1523

連結なグラフが与えられるので、各ノードを除去したときにいくつの連結成分に分かれるか答えよ、という問題。

全部試すだけの問題だった。ノード数が1000なので最悪ケースのときにTLEすると思うが、そんなケースは来ていない。問題はノード番号の付け方で、途中が抜けたり平気でする...。