[백준 2606] 바이러스

 #연결리스트 + vistied 리스트 만들기 

def dfs (c): #현재 노드 ( 감염된 )
    global ans 
    ans +=1 #감염된 컴퓨터가 늘음 
    v[c] = 1 #현재 감염됐다고 체크 

    for n in adj[c]: #c와 연결된 노드 모두 처리 
        if not v[n]: #방문한 노드가 아니면 
            dfs(n) #방문한다 

N = int(input()) 
M = int(input()) 
adj = [[] for _ in range(N+1)] 
for _ in range(M) : 
    s,e = map(int,input().split()) 
    adj[s].append(e) 
    adj[e].append(s) 

ans = 0 
v = [0]*(N+1) 
dfs(1) 
print(ans-1) #처음 노드 1 빼기