解き方

対応するMarked Nodeが同じ頂点が同じ集合に含まれるようなunion findを作る
- 一旦、最終的なunion findを作って、クエリを後ろから辿りながらunion findを更新する

ハマったところ