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번 돌려서 푼 풀이가 맞았습니다. 일반적인 데이크스트라로는 답을 찾을 수 없는 반례입니다.

lycoris1600   3년 전

https://www.acmicpc.net/board/...

  • 데이터 추가 요청에 제출 번호가 적혀있지 않으면 추가하지 않습니다.

redcube231   3년 전

감사합니다.

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