[baekjoon]python #2606 바이러스

https://www.acmicpc.net/problem/2606

2606번: 바이러스

#boss찾기
def findboss(group,member):
    if group[member]!=member:
        group[member]=findboss(group,group[member])
    return group[member]

#union 시키기
def union(group,a,b):
    fa,fb = findboss(group,a),findboss(group,b)
    
    #숫자가 작은걸 기준으로 union 시켜주기 위해
    if fa<fb:
        group[fb] = fa
    else:
        group[fa]=fb

n = int(input())
k = int(input())
#자신을 보스로 넣어주기!
group = [i for i in range(n+1)]

for i in range(k):
    a,b = map(int,input().split())
    #group을 매개변수로 같이 넣어주기
    union(group,a,b)
    
cnt=0
for g in range(1,len(group)):
	#boss가 1번 컴퓨터인거 찾기!
    if findboss(group,g) == 1:
        cnt+=1
print(cnt-1)