tpwls1213   4년 전

벨만포드를이용해서 짰는데

만약 사이클이있을때 목적지와 연결된 사이클이라면 gee

아니라면 최대값 출력

그리고 갈수없다면 gg 출력

이런식으로 풀었는데

17%에서 왜 틀리는지 알려주시면 감사하겠습니다 ㅠㅠ

아아아아ㅏ


소스 지우겠습니다!

ehddml3   4년 전

negative_cycle 의 값이 true가 되고 난 이후에 다시 false가 될 수 있을 때도 있어서 그런 것 같네요. cycle이 2개 있는데 출발지~cycle1~도착지 경로가 있어서 true가 나왔는데 그 다음에 확인한 다른 cycle에는 경로가 없다던지.. negative_cycle의 값이 true로 결정난 이후면 반복문을 탈출하도록 해보세요

wondy1128   3년 전

@ehddml3 님.........

저의 6개월동안 못풀었던 문제를 이 댓글 하나로 부셨습니다 감사합니다..........

진짜 벨만포드 개념부터 다시 보게됐네요 감사합니다!!!!!!!!!!

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