제출 #115074

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

5

4

6
7
3 2 18
2 5 92
5 4 66
4 1 82
6 5 76
2 6 34
4 6 100
3 4

194

176

6
10
2 5 12
5 1 43
1 6 2
6 3 67
3 4 20
4 1 35
5 6 28
5 6 5
2 4 53
2 4 18
2 4

104

18

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

시간 초과 (TLE) (3.504s)

2

6
5
3 1 83
1 6 58
2 1 56
5 6 91
3 4 21
3 6

시간 초과 (TLE) (3.505s)

141

10
5
3 4 64
4 6 67
7 4 99
4 1 28
9 2 83
3 6

시간 초과 (TLE) (3.506s)

131