BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 16763번: Fine Dining

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

 

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

 

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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 17373번: 녜힁  (0) 2019.09.07
[BOJ] 16765번: Teamwork  (0) 2019.08.09
[BOJ] 16764번: Cowpatibility  (0) 2019.08.09
[BOJ] 16763번: Fine Dining  (0) 2019.08.08
[BOJ] 1099번: 알 수 없는 문장  (0) 2019.08.01
[BOJ] 10711번: 모래성  (0) 2019.07.23
[BOJ] 8876번: 바자와 샤자(IOI'13 Game)  (0) 2019.07.23
  Comments
댓글 쓰기