金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ARC #037 B - バウムテスト

B: バウムテスト - AtCoder Regular Contest 037 | AtCoder

Union Find でそれぞれの木を求め,深さ優先探索で閉路を検出し,閉路のないものの個数を出力.

AtCoder ARC #037 B - バウムテスト