sossos5989   1년 전

문제 조건에서는 시작 지점에 대해 명시가 되어있지 않습니다.. 그래프가 연결 그래프라고도 명시되어 있지 않고요.

그렇다면 모든 시작 지점에 대해 벨만포드를 수행해야 하는 것 아닌가요 ? 이 코드는 근데 시작점 1만 고려하네요.

1을 포함하지 않은 어떠한 그래프가 음수 사이클을 가진다면, 통과할 수 없는 코드 아닌가요?

아니면, 1에서 1로 돌아올 때라는 조건이 명시되어 있어야 하지 않나요? 감사합니다.

skuru   1년 전

https://www.acmicpc.net/board/...

이 글을 읽어보시면 답이 될 것 같아요.

sossos5989   1년 전

감사합니다.

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