1753번 - 최단경로
말 그대로입니다.시간초과는 어떻게 해결된 듯 한데, 이번엔 제출하자마자 자꾸 틀렸다고 합니다.문제는, 어디가 문제인지 모르겠습니다...
c#이고, 우선순위 큐는 리스트로 구현했습니다.
코드가 많이 길기는 한데, 봐 주시면 감사하겠습니다.
게시판에 있는 반례들 전부 (케이스 추가해달라는 문서들의 케이스 중 일부가 너무 길어서 그것들은 시도하지 못했습니다) 맞았으며,
유사한 문제로 보이는 111916번을 문제 조건에 맞게 살짝 변경했더니 바로 맞았습니다.
https://www.acmicpc.net/source/18833998
시도해 본 조합들입니다.
3 2
3
1 3 10
2 1 4
정답
INF
0
===================
2 1
2
2 1 1
1
4 8
1 2 3
2 1 5
4 3 4
2 3 10
2 4 1
3 1 1
1 2 2
7
2 4
1 2 1
1 2 5
1 2 10
2 3
3 3
4
5 8
5
4 6
3 1 2
1 4 2
4 3 2
3 4 2
2 3 2
2 4 2
3 4
1 3 5
2 1 9
2 3 3
2 1 10
9
12 20
1 3 1
1 5 2
1 6 2
1 7 2
1 8 2
1 9 3
1 10 4
1 11 5
2 11 5
3 11 4
4 11 3
5 11 2
6 11 1
7 10 1
8 10 2
9 10 3
10 11 4
1 11 10
댓글을 작성하려면 로그인해야 합니다.
paraworld 6년 전 14
말 그대로입니다.시간초과는 어떻게 해결된 듯 한데, 이번엔 제출하자마자 자꾸 틀렸다고 합니다.
문제는, 어디가 문제인지 모르겠습니다...
c#이고, 우선순위 큐는 리스트로 구현했습니다.
코드가 많이 길기는 한데, 봐 주시면 감사하겠습니다.
게시판에 있는 반례들 전부 (케이스 추가해달라는 문서들의 케이스 중 일부가 너무 길어서 그것들은 시도하지 못했습니다) 맞았으며,
유사한 문제로 보이는 111916번을 문제 조건에 맞게 살짝 변경했더니 바로 맞았습니다.
https://www.acmicpc.net/source/18833998
시도해 본 조합들입니다.
3 2
3
1 3 10
2 1 4
정답
INF
INF
0
===================
2 1
2
2 1 1
정답
1
0
===================
4 8
1
1 2 3
2 1 5
4 3 4
2 3 10
1 3 10
2 4 1
3 1 1
1 2 2
정답
0
2
7
3
===================
2 4
1
1 2 1
1 2 2
1 2 5
1 2 10
정답
0
1
===================
2 3
2
1 2 1
1 2 1
1 2 1
정답
INF
0
===================
3 3
2
2 1 4
2 1 4
2 1 4
정답
4
0
INF
===================
5 8
2
1 2 3
2 1 5
4 3 4
2 3 10
1 3 10
2 4 1
3 1 1
1 2 2
정답
5
0
5
1
INF
===================
4 6
2
3 1 2
1 4 2
4 3 2
3 4 2
2 3 2
2 4 2
정답
4
0
2
2
===================
3 4
2
1 3 5
2 1 9
2 3 3
2 1 10
정답
9
0
3
===================
12 20
1
1 2 1
1 3 1
1 4 2
1 5 2
1 6 2
1 7 2
1 8 2
1 9 3
1 10 4
1 11 5
2 11 5
3 11 4
4 11 3
5 11 2
6 11 1
7 10 1
8 10 2
9 10 3
10 11 4
1 11 10
정답
0
1
1
2
2
2
2
2
3
3
3
INF