2019年7月28日
[NOIP2018]赛道修建
摘要： 闲来无事，特意回味一下去年担当NOIPD1T3（防AK却没能防住）之大任的经典好题。 首先看到什么“最短赛道的长度尽可能大”，就知道离不开二分。于是我们想到了一种思路：二分+树上贪心。 二分判定很简单，就是对于二分出来的答案mid，检查树上是否有大于m条不相交的，权值和大于mid的链。而如何凑出尽可 阅读全文
posted @ 2019-07-28 22:15 shao0320 阅读(1035) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************