eksrks0310   10달 전

질문게시판에 있는 반례들을 모두 대입해봐도 반례를 도저히 찾지 못해 질문드립니다...ㅠㅠ (76퍼)

각 정점이 연결되는 정점과 가중치에 대한 정보는 table에 담아놓았고

어느 정점을 출발점으로 잡았을 때 n-1번 만큼 출발점에서의 거리인 dist를 갱신하고

한 번 더 갱신했을때 업데이트된다면 음수 사이클이 있다는 뜻이므로 yes를 출력하였습니다.

골드의 길은 참 험난하다는 걸 뼈저리게 느끼는 중입니다...

eksrks0310   10달 전

어이없는 곳에서 틀린걸 찾았습니다;;

처음에 table에 정점끼리의 관계를 기록할 때

3 4 2

3 4 3

이렇게 들어오면 길이가 더 긴 것으로 갱신되어버려서

만약 keySet에 다음 정점이 있다면 가중치가 더 작은 것을 기록하는 것으로 고쳤더니 성공했습니다

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