Union-Findとかかと思ったら普通に考える問題だった。辛い

後、Pythonだとかなりきつい

書いたのがこれ

定数倍高速化しないと死ぬということと、PyPyで再帰は死ぬことを知りました

無限にはまりました　チクショー！！！！

有効グラフにして片方だけ接続先を伝えたりしてもしねるしかなり難しい問題な気がしました

問題解くのに疲れすぎて解説が書けない！！！　おしまい！！！！！

(解説が結構考え方の方針が分かりやすいのでおすすめです。解説)