cocogod   7년 전

value[i][j]  배열에 i->j로 가는 비용을 넣고

벨만포드로 n 번돌립니다.

벨만포드는 원래 n-1번 이므로 n번에서 d[]값이 바뀌면 

사이클이 존재하므로 -1 출력합니다.

아닐시 비용을 출력합니다.

그런대 출력 초과가 뜨네요 ㅠㅠ

zeikar   7년 전

3 3

1 2 3

2 1 -1000

2 1 5


넣으면 3 -1 나오네요.

 원래 답은 사이클이 만들어지므로 -1 한개만 나와야 합니다..(출력 초과)


입력받을 때 value[a][b] = c;에서 예전 값을 덮어 씌우게 되어 틀린 답이 나오게 됩니다.

cocogod   7년 전

@zeikar 아 !! 감사합니다 드디어 발뻗고 자겟군요 ㅎㅎ

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