제출 #146284

4 12
1 2 1
3 4 300
4 1 771
4 3 560
4 2 471
1 4 344
2 4 284
3 2 646
1 3 388
2 3 4
2 1 238
3 1 72

239

77

4 11
1 2 9701
3 1 4844
2 1 1583
4 3 7678
1 3 414
3 2 1283
1 4 4274
2 4 3513
2 3 4153
4 2 1910
3 4 1810

5258

3280

6 20
2 3 479
4 2 350
1 3 264
5 4 308
5 6 320
1 2 516
3 1 207
4 3 55
4 5 223
3 5 25
2 5 211
3 6 318
4 6 962
6 2 170
3 4 700
6 5 169
4 1 572
5 1 599
1 6 815
5 3 529

471

388