2019年9月29日
Noip2018Day1T3 赛道修建
摘要： "题目链接" problem 给出一棵有边权的树。一条链的权值定义为该链所经过的边的边权值和。需要选出$m$条链，求$m$条链中权值最小的链的权值最大是多少。 solution 首先显然二分。 然后考虑如何判断二分出来的一个答案$x$是否是可行的。也就是能否选出$m$条链，每条链权值都大于等于$x$ 阅读全文
posted @ 2019-09-29 21:42 wxyww 阅读(258) 评论(0) 推荐(1) 编辑