제출 #115076

5
4
2 1 74
1 3 25
5 4 38
2 3 93
2 3

99

93

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

5

4

7
6
6 4 31
4 1 46
1 2 89
2 7 10
5 4 48
1 7 96
6 7

176

173

5
3
2 5 86
3 2 49
2 1 16
2 5

시간 초과 (TLE) (3.514s)

86

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

시간 초과 (TLE) (3.518s)

2

7
5
1 3 77
5 6 82
7 4 11
1 6 33
7 3 72
1 3

시간 초과 (TLE) (3.515s)

77