【関連記事】 UnionFind木 - 競プロはじめました 考え方 回答例 考え方逆から考えてUnionFind木でつないでいくだけ．連結成分の数は， 頂点を加えたら+1 つながっていないグループを新たにつないだら-1 とすればよい．グラフの辺は小さい頂点から大きい頂点…