[BOJ] 16763번: Fine Dining

https://www.acmicpc.net/problem/16763

 

우선 Dijkstra로 $N$과의 거리를 전부 구한 후, 다시 한 번 Dijkstra와 유사한 방식을 통해 각 지점이 food를 먹고갈 때의 비용을 계산하면 됩니다.

 

https://github.com/blisstoner/BOJ/blob/master/16763.cpp