백준-24480번(알고리즘 수업 - 깊이 우선 탐색 2)-python

백준-24480번(알고리즘 수업 - 깊이 우선 탐색 2)-python

정점번호가 24479번에서 오름차순 방문이었던것이 내림차순으로 바뀌어 sort함수에서 옵션을(reverse=True)로 변경하였다

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(reverse=True)
    for i in adj[x]:
        if not visited[i]:
            cnt+=1
            dfs(i)

dfs(R)
for x in range(1,V+1):
    print(visited[x])