제출 #63169

2
2
1 2 0
1 2 10
1 2

10

0

4
5
1 2 10
1 4 5
4 2 1
2 3 1
4 3 10
1 3

11

7

6
8
1 2 84
2 6 35
6 3 95
4 6 48
1 5 28
6 5 19
4 5 91
5 2 25
1 3

214

183