whgmlwp07   4년 전

예제와 질문에 있는 반례는 다 맞게 나오는데 뭐가 틀린지 모르겠습니다 ㅠㅠ

벨만포드알고리즘을 이용해 도시수만큼 반복문을 돌리고 마지막 반복에서 변화를 검사하여 음의 사이클 존재여부를 확인했습니다.

음의 사이클이 나올때마다 발생지점과 도착지점의 연결유무를 조사하여 연결되어 있으면 Gee(무한히 많은 돈을 얻음)를 출력하고 연결되어있지

않으면 그냥 지나갔습니다.

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