백준 11724 연결 요소의 개수 (파이썬)

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

11724번: 연결 요소의 개수

def dfs(x):
    c[x] = 1
    for i in a[x]:
         if c[i] == 0:
             dfs(i)

n, m = map(int, input().split())
c = [0 for _ in range(n)]
a = [[] for _ in range(n)]

for _ in range(m):
    u ,v = map(int, input().split())
    u -= 1; v -= 1
    a[u].append(v)
    a[v].append(u)

cnt = 0
for i in range(n):
    if c[i] == 0:
        dfs(i)
        cnt += 1
        
print(cnt)