제출 #102864

3 2
2
2 1 5
1 2 3

defaultdict(<class 'list'>, {2: [(1, 5)], 1: [(2, 3)]})
5
0
INF

5
0
INF

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

defaultdict(<class 'list'>, {2: [(7, 1)], 5: [(6, 3)], 1: [(5, 4)], 3: [(4, 1)], 6: [(7, 9)]})
INF
INF
INF
INF
0
3
12

INF
INF
INF
INF
0
3
12

2 10
2
1 2 1
1 2 8
2 1 1
2 1 6
1 2 8
1 2 6
2 1 5
2 1 2
2 1 1
2 1 8

defaultdict(<class 'list'>, {1: [(2, 1), (2, 8), (2, 8), (2, 6)], 2: [(1, 1), (1, 6), (1, 5), (1, 2), (1, 1), (1, 8)]})
1
0

1
0