[BOJ] 1865번: 웜홀

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


음의 가중치를 가지고 있는 edge가 있으므로 벨만-포드 알고리즘을 이용해야합니다.


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

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

[BOJ] 1786번: 찾기  (0) 2018.01.12
[BOJ] 10217번: KCM Travel  (0) 2018.01.10
[BOJ] 11657번: 타임머신  (0) 2018.01.09
[BOJ] 1766번: 문제집  (0) 2018.01.09
[BOJ] 1516번: 게임 개발  (0) 2018.01.09
[BOJ] 3665번: Rankings  (0) 2018.01.09
  Comments