2017年10月16日
NOIP2015 D2T3 洛谷2680 BZOJ4326 运输计划 解题报告
摘要： 前言：个人认为这是历年NOIP中比较简单的最后一题了，因此将自己的思路与大家分享。 题目大意： 给一棵无根树，给出m条路径。允许将树上的一条边的权值改为0。求m条路径长度最大值的最小值。n,m<=300000. 思考： 题目将40分部分分给了链的情况。50分的部分分给了n,m<=3000.说明以下两 阅读全文
posted @ 2017-10-16 10:22 社会主义市场经济 阅读(306) 评论(0) 推荐(0) 编辑