깊이 우선 탐색 11 백준-24479번(알고리즘 수업 - 깊이 우선 탐색 1)-python 백준-24479번(알고리즘 수업 - 깊이 우선 탐색 1)-python import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) V,M,R=map(int,input().split()) adj=[[] for i in range(V+1)] visited=[0]*(V+1) v=[0]*(V+1) cnt=1 for _ in range(M): m,n=map(int,input().split()) adj[m].append(n) adj[n].append(m) def dfs(x): global cnt visited[x]=cnt adj[x].sort() for i in adj[x]: if not visited[i]: cnt+=1 dfs(i) dfs(R) for x.. 2023. 11. 23. 이전 1 다음