[백준] 11724번 연결 요소의 개수

from collections import deque
n, m = map(int, input().split())
graph = [[] for _ in range(n)]
for i in range(m):
    a, b = map(int, input().split())
    graph[a-1].append(b-1)
    graph[b-1].append(a-1)

d = [0] * n
visited = [0] * n
cnt = 1
queue = deque()
def bfs(start):
    queue.append(start)
    while queue:
        v = queue.popleft()
        for i in graph[v]:
            if visited[i] == 0:
                queue.append(i)
                d[i] = cnt
                visited[i] = 1

for i in range(n):
    if visited[i] == 0:
        bfs(i)
        cnt = cnt + 1

print(cnt-1)

BFS로 풀었다.

BFS의 정석대로 풀었다.