DFS 코드 import sys sys.setrecursionlimit(10**9) # 재귀 제한 설정 input = sys.stdin.readline a, b = map(int, input().split()) tree = [[] for _ in range(a+1)] count = 0 # 연결 요소 개수 세기 visited = [] # 방문 여부 확인 for _ in range(b): x,y = map(int, input().split()) tree[x].append(y) tree[y].append(x) def dfs(v, graph, check_visit): check_visit.append(v) for i in graph[v]: if i not in check_visit: dfs(i, graph, c..
