doju   1년 전

Input & output: https://drive.google.com/open?...

신기한 풀이들이 많네요. 모든 코드를 읽으려면 끝이 없을 것 같아 몇 개만 저격했습니다.

출력 조건이 많이 애매한데 rim님의 수정 요청에 따라 해석했습니다. 즉 1번 정점에서 출발하여 음수 사이클에 진입할 수 있을 경우 거기서 1번 정점으로 돌아갈 수 있는지 여부와 관계 없이 -1을 답으로 합니다.

doju   1년 전

출력 조건을 수정한다면 다음과 같이 수정해 주시면 좋겠습니다.


만약 1번 도시에서 출발해 어떤 도시로 가는 과정에서 시간을 무한히 오래 전으로 되돌릴 수 있다면 첫째 줄에 -1을 출력한다.
그렇지 않다면 N-1개 줄에 걸쳐 각 줄에 1번 도시에서 출발해 2번 도시, 3번 도시, ..., N번 도시로 가는 가장 빠른 시간을 순서대로 출력한다. 만약 해당 도시로 가는 경로가 없다면 대신 -1을 출력한다.

startlink   1년 전

재채점했습니다.

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