2021年10月8日
运输计划
摘要： luoguP2680 [NOIP2015 提高组] 运输计划 题目大意： 给出一棵树和几条路径，边有边权，可以使任意一条边边权为零，求在此之后这几条路径上边权和最大值最小是多少。 数据范围：\(1\le n,m\le 3e5 ,~t_i\le 1000\) （其中 \(t_i\) 是边权） 解法： 阅读全文
posted @ 2021-10-08 23:56 灵华 阅读(35) 评论(0) 推荐(0) 编辑