ABC040 D - 道路の老朽化対策について

問題：D - 道路の老朽化対策について

解答：Submission #11483588 - AtCoder Beginner Contest 040

解法：各頂点について連結かどうかを確認していくと間に合わない。

年度が新しい方から見てゆくと、使える道がどんどん増えてゆくので、道が増えたらUnion-Find木で頂点をつないでゆくと、各頂点の連結成分をほぼO(1)取得できるようになる。