cheong   3년 전

현재 negative cycle이 존재하는 경우에 YES로 출력이 되는 것 같은데

다음과 같은 케이스

1

5 3 2

1 2 1

3 4 1

4 5 1

2 3 3

5 3 5

에서 답은 NO가 나와야합니다.

이 케이스는 negative cycle이 존재하지만 시작점으로 돌아올수는 없어서

문제의 조건 "시작점으로 돌아왔을 때 시간이 돌아갔는가"를 만족시킬 수 없는 경우입니다.

아니면 문제의 조건에 모든 vertex에서 시작점으로 돌아가는 것이 보장된다는 것이 추가되어야 할 듯 싶습니다.

확인 부탁드릴게요. 감사합니다.

jh05013   3년 전

문제 번호를 적어 주세요.

startlink   3년 전

무슨 문제인지 알겠네요.

이 문의는 한 5번 정도 올라온 것 같은데, 나중에 확인해서 처리하려고 합니다.

tncks0121   3년 전

저도 맞왜틀 하다가 이 글 보고 맞았는데, 문제에서 요구하는 것과 정답을 받기 위해 해야 하는 것이 다른 것 같습니다.

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