목록연결요소의 개수 (1)

동캄의 코딩도장

백준 11724 [연결 요소의 개수] 파이썬

import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline def dfs(v): visit[v] = 0 for node in link[v]: if visit[node] == 1: dfs(node) N, M = map(int, input().split()) link = [[] for _ in range(N+1)] visit = [1]*(N+1) answer = 0 for _ in range(M): a, b = map(int, input().split()) link[b].append(a) link[a].append(b) for i in range(1, N+1): if visit[i] == 1: dfs(i) answer += 1 print(answe..
코테/BOJ 2022. 2. 8. 10:46
이전 Prev 1 Next 다음