코드 # 유향 비순환 그래프, 길 정렬 -> 위상정렬 사용 # 갈 수 있는 곳의 비용을 하나 하나 다 따져주어야 한다 # 때문에 진입차수가 0이 아니더라도 비용 최신화 from collections import deque import sys input = sys.stdin.readline def topol_sort(): queue = deque([1]) # 1부터 시작 while queue: pn = queue.popleft() for i in graph[pn]: indegree[i[0]] -= 1 # 진입차수 -1 cost = visited[pn]+i[1] if cost > visited[i[0]]: visited[i[0]] = cost chase[i[0]] = pn # 가장 높은 값으로 초기화될 때 ..
