제출 #114626

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

5

4

7
7
1 3 3
3 5 86
3 6 65
5 3 12
7 1 7
5 6 52
7 6 3
1 5

시간 초과 (TLE) (3.506s)

89

6
7
3 2 36
2 4 76
1 3 20
5 2 58
4 6 61
2 6 63
6 1 9
3 4

시간 초과 (TLE) (3.517s)

112

10
8
2 7 40
7 3 100
3 9 93
7 4 68
6 8 5
3 10 57
1 9 97
7 3 37
2 9

시간 초과 (TLE) (3.506s)

170