6508 - D1T3:赛道修建

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 512 MB
15867957285968.png

输入

1586795714608.png

输出

输出共一行,包含一个整数,表示长度最小的赛道长度的最大值。

样例

输入

7 1
1 2 10
1 3 5
2 4 9
2 5 8
3 6 6
3 7 7

输出

31

输入

9 3
1 2 6
2 3 3
3 4 5
4 5 10
6 2 4
7 2 9
8 4 7
9 4 4

输出

15

提示

输入输出样例1说明

15867956576086.png

输入输出样例2说明

15867956178314.png15867955832020.png