y2gon2   3년 전

전체 글을 확인한건 아니고 해당 글로부터 시작해서 약 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
------------------------------

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