2023年9月7日
题解 [NOIP2018 提高组] 赛道修建
摘要： [题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大，考虑二分最小值，二分上下界是 $[最小边权,树的直径]$，但是为了方便我们直接设为 $[1,5\times 10^8]$ 即可。 考虑如何 $check$，可以采用类似树 阅读全文
posted @ 2023-09-07 11:39 2017BeiJiang 阅读(28) 评论(0) 推荐(0) 编辑