kimhunsu96   4년 전

우선, 벨만포드로 음의 사이클 찾아 놓고 거기에 해당하는 노드 일부에 표시를 해뒀습니다.

그 다음에 bfs로 0번노드부터 출발해서 표시해둔 노드를 지나오는지 확인했습니다.

그런데, 분명 코드에는 잘못된게 없는 것 같은데 한참 고쳐도 33프로에서 계속 틀렸다길래 코드를 다시 작성했습니다.

아예 0번노드에서 갔다가 돌아올 수 있는 경로들만 남겨놓고 그 안에서 음의 사이클을 찾았더니 맞았다고 뜨는데 두가지 풀이 방식의 차이점이 도대체 뭘까요?

아래 코드는 틀렸다고 나오는 첫번째 방식입니다..

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