摘要: NOIP 2015 运输计划 题目描述 给定一棵树,树有边权。现有\(m\)条路径,求把一条边权变为0后,最大的路径长度的最小值。 解题思路 首先考虑\(O(nm)\)的暴力,枚举每条边,然后暴力check一下最长的路径。 思考怎么优化这个暴力。一个很明显的地方是,如果我们不把最长路径上的某条边变为 阅读全文
posted @ 2020-08-06 10:51 LawrenceD 阅读(93) 评论(0) 推荐(0)