https://www.acmicpc.net/problem/20168다익스트라 알고리즘 문제입니다.보통 탐색할 때 이동 거리를 기준으로 알고리즘을 진행하는데 해당 문제는 지금까지 지나온 최대 코스트를 기준으로 알고리즘을 진행하면 쉽게 풀 수 있습니다.import sysimport heapq as hqinput = sys.stdin.readlinedef solution(N, M, A, B, C, edges): # 그래프 정리 graph = [[] for _ in range(N+1)] for a, b, c in edges: graph[a].append([b, c]) graph[b].append([a, c]) # 큐 q = [[0, A, 0]] #..