quki   1달 전

68%에서 자꾸만 틀렸다고 하는데 반례를 못찾겠습니다. ㅠㅠ

1-v1-v2-N

1-v2-v1-N

의 경우 중에 최솟값을 출력하는데,

SPFA 로 큐를 만들어서 구현해보았습니다.

Relaxation 시에 큐에 넣는 방식(현재 큐에 들어있지 않은 경우에만)으로 구현했습니다.

웬만한 테스트케이스를 만들어봐도 도저히 왜 틀린지 모르겠습니다.

ntopia   1달 전

INF 의 0을 하나만 지우면 맞을 것 같네요

왜 그런지는 스스로 생각해보시면 좋을 것 같아요..!

quki   1달 전

헉 감사합니다 !

INF를 너무 크게 잡아서 INF를 3번 이상 합치는 경우에 문제가 생기겠네요 ㅠㅠ

빠른 답변 정말 감사드려요!

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