[CLASS 4]백준 1504번 - 특정한 최단 경로
1504번 - 특정한 최단 경로 다익스트라를 사용하는 문제이다. 그런데 경유지가 하나면 모르겠는데 2개여서 무조건 다익스트라를 여러번 사용해야 한다. 내 코드: # dawitblog.tistory.com/150 from heapq import heappop,heappush from sys import stdin input = stdin.readline INF = 1e9 n, m = map(int,input().split()) nodes = [[] for i in range(n+1)] for _ in range(m): a, b, d = map(int,input().split()) nodes[a].append((b,d)) nodes[b].append((a,d)) # 경유지 s1, s2 = map(int,in..
2021. 5. 4.
