最近キックボクシングジムに通い始めました。 ko_ya346です。 Atcoder過去問埋めをやっていきます。 問題はこちら。 atcoder.jp 何を考えた？ 道で繋がっている都市の個数を数えるのでUnionFind木を使えば楽そうです。 class UnionFind(): def __init__(self…