2018年11月6日
【洛谷P2680】运输计划
摘要： "题目链接" 题目大意： 一棵$n$个点的带边权的数，给定$m$条树上两点间的路径，现在你可以让树上任意一条边的权值变为零， 问如何选边使得$m$条路径中边权和最大的路径的边权和最小 $\mathcal{solution}$ 这是$NOIP2015$的$Day2T3$，感觉难度是比较大的 我首先想到 阅读全文
posted @ 2018-11-06 15:40 yjk 阅读(229) 评论(0) 推荐(0) 编辑