제출 #130638

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

5

4

7
11
1 2 46
2 4 31
4 6 94
6 7 46
7 5 75
5 3 94
5 3 43
4 1 98
4 2 79
1 6 28
2 5 91
1 3

192

180

7
2
1 5 76
1 6 9
1 5

시간 초과 (TLE) (0.503s)

76

3
2
2 1 63
2 3 49
2 1

시간 초과 (TLE) (0.511s)

63

6
3
3 1 81
3 2 94
3 2 44
3 1

시간 초과 (TLE) (0.501s)

81