2017年11月8日
【Luogu】P2680运输计划（树上差分+二分）
摘要： 题目链接 总体思路……怎么说呢……是个暴力吧…… 首先用倍增预处理出每条路径的长度。 然后按长度把路径排序。 然后二分答案。对于当前答案mid检验，怎么检验呢？ 首先差分把所有长度比mid大的链上除了LCA之外的所有点权+1。dfs求出每个点的点权，顺便记下有多少点是被所有路径经过的。对于这些点，如 阅读全文
posted @ 2017-11-08 08:16 Konoset 阅读(140) 评论(0) 推荐(0) 编辑