jhlee2718   8년 전


그냥 플로이드 알고리즘 써서 최단거리를 찾고 최대값 찾았는데 잘 안나와요 테스트 케이스는 잘 나오는데..


제가 무엇을 놓친걸까요 ㅠㅠ

f52985   8년 전

INF를 101로 잡은 것이 문제인것 같습니다. 한 간선의 가중치의 최댓값은 100이지만, 최단 경로는 100보다 커질 수 있기 때문입니다.

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