2024年8月30日
洛谷 P2680 [NOIP2015 提高组] 运输计划
摘要： 洛谷 P2680 [NOIP2015 提高组] 运输计划 题意 给出一棵树和 \(m\) 条路径，可以选择一条边，把边权改为 \(0\)，求 \(m\) 条路经长度最大值的最小值。 思路 看到最大值最小，可以想到二分答案，答案具有单调性。 考虑如何判定答案 \(x\) 是否可行。 统计所有长度大于 阅读全文
posted @ 2024-08-30 09:14 maniubi 阅读(12) 评论(0) 推荐(0) 编辑