スパークリング黒ココア/ABC284 C - Count Connected Components

Created Sat, 07 Jan 2023 Modified Tue, 26 Sep 2023 09:13:30 +0000
79 Words
ABC ABC284 C 300点 UnionFind 本番AC

問題

ABC284 C - Count Connected Components

お気持ち

  • UnionFindでunionしていって、
  • rootの数数えて、終わり！

ソースコード

N, M = map(int, input().split())
uf = UnionFind(N)
for i in range(M):
    u, v = map(int, input().split())
    u -= 1
    v -= 1
    uf.union(u, v)
print(uf.group_count())