2019年10月16日
【NOIP2015】运输计划
摘要： 先化边权为点权，然后二分答案mid check的时候对于每一个mid,我们把长度超过mid的路径标记一下然后按点差分一下 假设最长的路径长度是maxn，有num条路径的长度大于mid，那么显然删掉的那条边需要贡献的次数也必须为num，否则必然会至少有一段仍然大于mid 如果maxn减去删掉的那条边还 阅读全文
posted @ 2019-10-16 16:25 zheng_liwen 阅读(140) 评论(0) 推荐(0) 编辑
/*去广告*/