atcoder ABC177 D - Friendsの説明

Union-Find atcoder

atcoder.jp

・説明
　答えは連結成分の中で、最大の人数になる。なぜなら最大人数を全部の別々のグループに別けなければいけないからだ。　　　

from atcoder import dsu

n,m=map(int,input().split())

uf=dsu.DSU(n)

for i in range(m):
    a,b=map(int,input().split())
    a-=1
    b-=1
    uf.merge(a,b)

l=[0 for _ in range(n)]  

#連結成分毎の合計人数を求める.
for i in range(n):
    l[uf.leader(i)]+=1
    
print(max(l))