9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 백준 온라인 저지 9370번 미확인 도착지 문제입니다. 어떤 사람이 목적지까지 최단 경로로 간다는 가정으로 문제가 시작합니다. 이 사람이 출발한 지점과 통과한 경로, 그리고 가능한 목적지가 주어졌을 때, 어떤 목적지가 실제로 통과한 경로를 거쳐서 가는 것이 최단 경로인 것인지 계산하는 문제입니다. 풀이 코드입니다. import heapq import sys input = sys.stdin.readline T = int(input()) INF = 1e9 t..
