백준 11724번 파이썬 (dfs)

dfs

 

def dfs(v):

    

    for j in g[v]:

        if visited[j]:

            continue

        visited[j]=1

        dfs(j)

    

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

g=[[] for _ in range(n+1)]

cnt=0

visited = [0]*(n+1)

for i in range(m):

    a,b= map(int,input().split())

    g[a].append(b)

    g[b].append(a)

for i in range(1,n+1):

    if not visited[i]:

        dfs(i)

        cnt+=1

print(cnt)