AT_arc065_b [ABC049D] 連結

[problemUrl]: https://atcoder.jp/contests/abc049/tasks/arc065_b $ N $ 個の都市があり、$ K $ 本の道路と $ L $ 本の鉄道が都市の間に伸びています。 $ i $ 番目の道路は $ p_i $ 番目と $ q_i $ 番目の都市を双方向に結び、 $ i $ 番目の鉄道は $ r_i $ 番目と $ s_i $ 番目の都市を双方向に結びます。 異なる道路が同じ $ 2 $ つの都市を結ぶことはありません。同様に、異なる鉄道が同じ $ 2 $ つの都市を結ぶことはありません。 ある都市から別の都市に何本かの道路を通って到達できるとき、それらの都市は道路で連結しているとします。また、すべての都市はそれ自身と道路で連結しているとみなします。 鉄道についても同様に定めます。 全ての都市について、その都市と道路・鉄道のどちらでも連結している都市の数を求めてください。

N/A

N/A

### 制約 - $ 2\ ≦\ N\ ≦\ 2*10^5 $ - $ 1\ ≦\ K,\ L≦\ 10^5 $ - $ 1\ ≦\ p_i,\ q_i,\ r_i,\ s_i\ ≦\ N $ - $ p_i\