ARC032B
B - 道路工事
https://gyazo.com/3a26d2a43f71527ecac92f4e128b7046
考えたこと
連結成分の数を数えて-1
UnionFind
公式解説
連結成分の数はroot(i)=iなものを数えればよい
ARC032