draner11   9달 전

제가 벨만을 잘못이해하는 건지 모르겠습니다.

qu를 사용해서 최초 시작점을 넣어주고
최소의 값이 되면 다시 qu에 넣어주고 검사를 합니다.


그러다가 큐가 501*501 다돌았는데도 계속 될 경우 사이클이라 간주하였습니다.



예제 및 test를만들어도 재대로 동작합니다..


왜 출력오류일까요..?


sample test case:

6 9
1 2 5
1 4 -2
2 3 1
3 4 2
3 5 7
3 6 3
4 2 2
4 5 3
5 6 10


댓글을 작성하려면 로그인해야 합니다.