输入数据:

8 10
640 591 141 307 942 58 775 133 
2 1 5
2 3 8
2 3 6
2 5 8
2 4 8
1 4 8 60
2 1 6
2 5 8
1 3 7 15
1 2 6 86

正确输出:

2621
2356
1448
1908
2215
2859
2148

我的输出:

2621
2356
1448
1908
2215
2799
1968

代码二楼qwq