[파이썬, Python] 백준 24480: 알고리즘 수업 - 깊이 우선 탐색 2

문제

https://www.acmicpc.net/problem/24480

24480번: 알고리즘 수업 - 깊이 우선 탐색 2

코드

import sys
input = sys.stdin.readline
sys.setrecursionlimit(10**9)

n, m, r = map(int,input().split())
graph = [[] for _ in range(n+1)]
visited = [0] * (n+1)
cnt = 1

def dfs(graph, v, visited):
    global cnt
    visited[v] = cnt
    for i in graph[v]:
        if visited[i] == 0:
            cnt += 1
            dfs(graph, i, visited)

for i in range(m):
    u, v = map(int,input().split())
    graph[u].append(v)
    graph[v].append(u)
    
for i in range(n+1):
    graph[i].sort(reverse=True)
    
dfs(graph, r, visited)

for i in range(n+1):
    if i != 0:
        print(visited[i])

설명

https://looancheong.tistory.com/135

[파이썬, Python] 백준 24479: 알고리즘 수업 - 깊이 우선 탐색 1

24479번 문제와 굉장히 유사한 문제인데, 내림차순으로 변화만 된 문제이다.