ARC032B

B - 道路工事

• 
• 考えたこと
  • 連結成分の数を数えて-1
  • UnionFind
• 公式解説
  • 連結成分の数はroot(i)=iなものを数えればよい

ARC032