#前書き　競技プログラミングのグラフ系問題において必須となるUnion-Find木について，ソースコードの解説と例題を用いた実装まで．#Union-Find木とは　Union-Find木とは，…