2022年6月26日
[NOIP2015 提高组] 运输计划
摘要： 简化题意 给定一棵具有$n$个节点的树，要求使某一条边权值边为0时，$m$个$u$到$v$的路径长度的最大值最小。\(100 \le n \le300000,1 \le\ m \le300000\) 思路 首先，求$u$到$v$的路径长度肯定可以用到树剖和线段树。 其次因为要使最大值最小，所以我们不 阅读全文
posted @ 2022-06-26 18:45 Broken_Eclipse 阅读(29) 评论(0) 推荐(0) 编辑

Loading