[백준 문제풀이] 얼렁뚱땅 11724번 연결 요소의 개수

import sys
sys.setrecursionlimit(10**9)

n, m = map(int,sys.stdin.readline().split())
connect = [[] for i in range(n+1)]
visited = [False] * (n+1)
for i in range(m) :
	temp = list(map(int,sys.stdin.readline().split()))
	temp.sort()
	connect[temp[0]].append(temp[1])
	connect[temp[1]].append(temp[0])

def dfs(num) :
	if (visited[num] == False) :
		visited[num] = True
		for k in connect[num]:
			dfs(k)
		return True
	else :
		return False

count = 0
for i in range(1,n+1) :
	if dfs(i) :
		count += 1

print(count)

흠

연결 요소의 개수를 구하는건데 왜 아무것도 연결 안되어 있는 것도 세야하는지 잘 모르겠다.