24162번 - 象使い (Route)
제출 번호 67868609
형과 함께 찾은 반례를 통과시키지 못하는 코드가 정답 처리 되었습니다.
데이터를 추가한 후 재채점을 요청합니다.
입력
10 1110 030 500 1020 1010 20-10 540 4020 4030 3050 251 3 21 4 13 5 24 5 15 6 15 9 102 7 22 8 17 9 28 9 19 10 1
정답 18
출력 -1
정점 분리라는 개념을 배우기 전에 데이크스트라를 양쪽으로 2번 돌려서 푼 풀이가 맞았습니다. 일반적인 데이크스트라로는 답을 찾을 수 없는 반례입니다.
https://www.acmicpc.net/board/...
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
redcube231 3년 전
제출 번호 67868609
형과 함께 찾은 반례를 통과시키지 못하는 코드가 정답 처리 되었습니다.
데이터를 추가한 후 재채점을 요청합니다.
입력
10 11
10 0
30 50
0 10
20 10
10 20
-10 5
40 40
20 40
30 30
50 25
1 3 2
1 4 1
3 5 2
4 5 1
5 6 1
5 9 10
2 7 2
2 8 1
7 9 2
8 9 1
9 10 1
정답 18
출력 -1
정점 분리라는 개념을 배우기 전에 데이크스트라를 양쪽으로 2번 돌려서 푼 풀이가 맞았습니다. 일반적인 데이크스트라로는 답을 찾을 수 없는 반례입니다.