1865 웜홀

벨만포드 알고리즘 활용 문제

음수 사이클이 존재한다면 시작점을 굳이 잡지 않아도 웜홀이 적용되는지를 알 수 있다

 

그리고 다리는 양방향이기 때문에 2*m의 정보를 담아야 한다

 

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

https://github.com/surinoel/boj/blob/master/1865.cpp