2018年5月21日
NOIP2015 运输计划
摘要： 题目大意： 给定一棵有n个节点的有边权树，给定m个运输任务，每个任务从x出发到y，耗时就是树上两点之间的距离。所有运输任务同时开始，总耗时就是最大耗时。 现给一次机会，使某个树边的权值变为0，请选择合适树边，使得处理后，总耗时最小。 输出该最小值。 n<=300000,m<=300000 分析： 暴 阅读全文
posted @ 2018-05-21 23:16 *Miracle* 阅读(174) 评论(0) 推荐(0) 编辑