2018年8月28日
[NOIP 2013]货车运输
摘要： 题目传送门 因为要求最长集合线段中的最小值所以果断使用最大生成树，因为给定的是张图，无法确定唯一路径，而在树上就是了 再去求相当于两点分别为端点的链上最小值 以前写过树上路径，详情请点击（T1） 所以这时就成了一道板子题了 注意:这或许不仅仅只有一棵树，遍历找没有访问过的点重新当根即可。 阅读全文
posted @ 2018-08-28 18:33 siruiyang_sry 阅读(155) 评论(0) 推荐(0)