2 3 2
3 4 1
4 2 -2

2->3->4->2 로 계속 싸이클을 돌면 금품을 무한대로 얻을 수 있기 때문에 최적의 경로라는게 존재하지 않습니다.

아하 사이클을 빙빙 도는 경우도 고려해야되는군요

감사합니다

혹시 문제 해결하시면 풀이 방법 좀 알려주세요

100%에서 런타임 에러가 나와서 고생중입니다 ㅠㅠㅜ