2018年5月21日
NOIP2015 D2T3 运输计划
摘要： 拿到题目的第一眼 首先这是一棵n个节点的树（别说你看不出来） 然后对于树上的m条链我们可以选取树上的唯一一条边使它的边权变为0 求处理后最长链的长度 20分 m=1好啦，好像可做一眼望去全是水 只需求出一条链上的所有边并计算边权和及最大边权（暴力往上跳并记录即可）边权和减去最大边权即为答案那么我们就 阅读全文
posted @ 2018-05-21 11:42 Ivanovcraft 阅读(365) 评论(0) 推荐(3) 编辑