[백준] 11724번:연결 요소의 개수 (python 파이썬)

문제

www.acmicpc.net/problem/11724

11724번: 연결 요소의 개수

 

소스코드

import sys
sys.setrecursionlimit(10000)
input = sys.stdin.readline

def dfs(x):
    visited[x]=1
    for i in range(1, n+1):
        if visited[i] == 0 and node[i][x] == 1:
            dfs(i)
    
n, m = map(int, input().split())
node = [[0]*(n+1) for _ in range(n+1)]
visited = [0]*(n+1)
cnt = 0
for i in range(m):
    a, b = map(int, input().split())
    node[a][b] = node[b][a] = 1
for i in range(1,n+1):
    if visited[i] == 0:
        dfs(i)
        cnt+=1
print(cnt)