2024年3月8日
[noip2015]运输计划(LCA,二分)
摘要： 运输计划[做题笔记] 挺难绷的。。。 题意 概括：给定 \(n\) 个节点的树和 \(n-1\) 条边的权值，现在可以将一条边的权值改为 \(0\) 。找出一条边，使得将这条边权值赋为 \(0\) 时，\(T\) 组节点 \(u,v\) 之间的距离最大值最小，输出最小值。 思路分析 一开始想假了，天 阅读全文
posted @ 2024-03-08 18:04 lty_ylzsx 阅读(13) 评论(0) 推荐(2) 编辑