2020年9月23日
【题解】NOIP2018 赛道修建
摘要： 题目戳我 \(\text{Solution:}\) 根据题目信息简化题意，是让你在树上找出$m$条路径使得路径长度最小值最大。 看到题第一感先二分一个答案，问题转化为如何选择一些路径使得它们最小值都大于当前二分的答案。 观察一个节点的子树，必然会带着若干链。它们有些合法，有些需要拼凑成一条合法路径。 阅读全文
posted @ 2020-09-23 23:05 Refined_heart 阅读(120) 评论(0) 推荐(0) 编辑