问题2312--赛道修建

2312: 赛道修建

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

输出

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

样例输入 Copy 

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

样例输出 Copy 

31

提示

本题是NOIP2018真题


所有测试数据的范围和特点如下表所示：


来源/分类

CCF_NOI官方真题 贪心算法 二分 
[提交] [状态]