2019.03.15) 백준 최단경로 특집 4편 - 1238, 1389, 11403(PyPy3)
슬슬 우선순위 큐랑 플로이드 워샬도 적절할때 마구 사용할 수 있게 되었다. 1238번 12345678910111213141516171819202122232425262728293031323334353637383940414243444546from heapq import heappush, heappop INF = 1e9 N, M, X = map(int, input().split(' ')) graph = {i: dict() for i in range(1, N + 1)} for _ in range(M): a, b, c = map(int, input().split(' ')) if graph[a].get(b, False): graph[a][b] = min(graph[a][b], c) else: graph[a][b] ..
2019.03.15