제출 #150303

1
7 6 1
1 4 5
4 5 2
1 4 8
2 4 10
4 6 9
3 5 10
6 7 1
3

dist = [inf, 0, 18, 20, 8, 10, 17, 18]
min_idx = 4, next_idx = 5
3 

3 

1
11 10 3
6 2 9
2 9 8
3 9 1
3 10 1
5 10 5
7 9 6
7 11 2
1 5 7
4 7 1
1 8 2
5 6 6
2
4
8

dist = [inf, 13, 21, 12, 20, 6, 0, 19, 15, 13, 11, 21]
min_idx = 9, next_idx = 2

2 

1
12 11 2
4 12 8
8 12 6
4 8 10
10 12 6
3 12 8
11 12 9
5 8 10
1 4 7
6 8 9
1 9 1
2 10 6
7 10 3
10
8

dist = [inf, 7, 28, 24, 0, 20, 19, 25, 10, 8, 22, 25, 16]
min_idx = 8, next_idx = 12

10