1504번 - 특정한 최단 경로
전체 글을 확인한건 아니고 해당 글로부터 시작해서 약 30 번째 앞의 글까지 입니다. 참고하세요
input4 31 2 12 3 13 4 11 4ans3------------------------------input2 01 2ans-1------------------------------input8 101 2 1002 3 1001 3 103 4 1004 8 10001 5 1005 6 1001 6 106 7 1007 8 10004 7ans1330------------------------------input4 31 2 11 3 102 4 12 3ans22------------------------------input5 41 4 11 3 13 2 12 5 1ans3 4------------------------------input4 51 2 1001 3 12 3 12 4 103 4 11 2ans4------------------------------input4 22 3 23 4 22 3ans-1------------------------------input4 11 2 22 3ans-1------------------------------input4 02 3ans-1------------------------------input4 61 2 32 3 33 4 11 3 52 4 51 4 41 4ans 4------------------------------input4 51 2 1001 3 12 3 12 4 103 4 11 2ans4------------------------------input
4 61 2 32 3 33 4 11 3 52 4 51 4 42 3ans
7------------------------------input
4 51 2 31 3 11 4 12 3 33 4 42 3ans
8------------------------------input
5 61 2 31 3 11 4 12 3 33 4 44 5 12 3ans
9------------------------------
댓글을 작성하려면 로그인해야 합니다.
y2gon2 3년 전 8
전체 글을 확인한건 아니고 해당 글로부터 시작해서 약 30 번째 앞의 글까지 입니다. 참고하세요
input
4 3
1 2 1
2 3 1
3 4 1
1 4
ans
3
------------------------------
input
2 0
1 2
ans
-1
------------------------------
input
8 10
1 2 100
2 3 100
1 3 10
3 4 100
4 8 1000
1 5 100
5 6 100
1 6 10
6 7 100
7 8 1000
4 7
ans
1330
------------------------------
input
4 3
1 2 1
1 3 10
2 4 1
2 3
ans
22
------------------------------
input
5 4
1 4 1
1 3 1
3 2 1
2 5 1
ans
3 4
------------------------------
input
4 5
1 2 100
1 3 1
2 3 1
2 4 10
3 4 1
1 2
ans
4
------------------------------
input
4 2
2 3 2
3 4 2
2 3
ans
-1
------------------------------
input
4 1
1 2 2
2 3
ans
-1
------------------------------
input
4 0
2 3
ans
-1
------------------------------
input
4 6
1 2 3
2 3 3
3 4 1
1 3 5
2 4 5
1 4 4
1 4
ans
4
------------------------------
input
4 5
1 2 100
1 3 1
2 3 1
2 4 10
3 4 1
1 2
ans
4
------------------------------
input
4 6
1 2 3
2 3 3
3 4 1
1 3 5
2 4 5
1 4 4
2 3
ans
7
------------------------------
input
4 5
1 2 3
1 3 1
1 4 1
2 3 3
3 4 4
2 3
ans
8
------------------------------
input
5 6
1 2 3
1 3 1
1 4 1
2 3 3
3 4 4
4 5 1
2 3
ans
9
------------------------------