2018年10月28日
[luogu]P2680 运输计划
摘要： 原题链接 ： "P2680 运输计划" 分析 题意很简单，给定一张连通图，n个点，n 1条边，很显然是一棵树。 现在给定m条链$(u,v)$。 现在可以cut掉一条边(边权置为0)。 现在求最长链的最小值。 55pts 蒟蒻的我肯定是拿不到满分的。。我们直接考虑部分分。 对于m=1的点，我们只需要枚 阅读全文
posted @ 2018-10-28 12:38 _onglu 阅读(231) 评论(0) 推荐(0)