2017年10月7日
[NOIP2015提高组]运输计划
摘要： 题目：BZOJ4326、洛谷P2680、Vijos P1983、UOJ#150、codevs4632、codevs5440。 题目大意：有一棵带权树，有一些运输计划，第i个运输计划从ai到bi，耗时为ai到bi的距离，所有运输计划一起开始。现在可以把一条边权变成0，求最终运输计划最短要多少时间。 解 阅读全文
posted @ 2017-10-07 19:43 Mrsrz 阅读(290) 评论(0) 推荐(0)