ACLPC A
from
AtCoder Library Practice Contest
ACLPC_A
A - Disjoint Set Union
https://gyazo.com/90008d3d8989fdbce9b701d7f2edc48c
いわゆる
UnionFind
木を作ることで効率的に辺の追加と連結かどうかの判断ができる