백준 11724번: 연결 요소의 개수

11724번: 연결 요소의 개수 (acmicpc.net)

11724번: 연결 요소의 개수

from collections import deque
import sys
n,m = map(int, input().split())
 
com = []
graph = [[0]]
visited = [False] * (n+1)
count = 0
for i in range(m):
    co = list(map(int,sys.stdin.readline().split()))
    com.append(co)
for j in range(m):
    com[j].sort
for k in range(n):
    graph.append([])
    for l in range(m):
        if k+1 in com[l]:
            if k+1==com[l][0]:
                graph[k+1].append(com[l][1])
            else:
                graph[k + 1].append(com[l][0])
def bfs(Graph, s, Visited):
    queue = deque([s])
    Visited[s] = True
    while queue:
        v = queue.popleft()
        for i in Graph[v]:
            if Visited[i] is False:
                queue.append(i)
                Visited[i] = True
 
for o in range(n):
    if visited[o+1] is False:
        bfs(graph, o+1, visited)
        count+=1
print(count)