๐ฅ Gold4https://www.acmicpc.net/problem/1753 โ
์ ๋ตํ์ดimport sysfrom heapq import *input=sys.stdin.readlineINF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 #์์์ ๊ฑฐ๋ฆฌ๋ 0 q=[(0,start)] #(cost,๋
ธ๋๋ฒํธ) while q: cost,idx=heappop(q) if dist[idx] ์ฐ์ ์์ ํ๋ฅผ ์ด์ฉํ ๋ค์ต์คํธ๋ผ ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ โ๏ธ์ ์ฒด ๋
ธ๋์ ๊ฐ์๊ฐ 10,000๊ฐ ์ด์์ด๋ผ๋ฉด, ๋ฆฌ์คํธ๊ฐ ์๋ ์ฐ์ ์์ ํ(ํ)์ ์ฌ์ฉํด ๋ฌธ์ ๋ฅผ ํ์ด์ผํ๋ค. ๐๐ป ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ ..