C - 高橋君と国家 (arc029_3)

Quiz

https://atcoder.jp/contests/arc029/tasks/arc029_3

Submit

https://atcoder.jp/contests/arc029/submissions/4151767

補足

• editorialの通りに捉え直すことで最小全域木の問題となる
• クラスカル法を使うのは私は2回目かな。同じグループかどうかをUnion Findで管理
• アルゴリズム、2回通すと自信となる。1回だとまだ危うい