2024年6月19日
[NOIP2015 提高组] 运输计划（二分 + lca + 树上差分）
摘要： link 求操作后的所有路径中边权和最长的边的最小值，二分 考虑 对答案的最短时间二分，每次得到一个二分值 mid 显然，我们主要关心 路径和比 mid 大的运输路径，这里要维护树上两点间的路径，所以要用到 lca，同时可以记录每个点的距离（1 -> x）\(dist[x]\)，这样可以用边前缀和直 阅读全文
posted @ 2024-06-19 13:27 Zhang_Wenjie 阅读(36) 评论(0) 推荐(0)