2017年10月22日
[NOIP2015] 运输计划（第二弹）
摘要： 题意： 给你一棵n个结点的树，有m个运输计划，每个计划表示从一个点x到一个点y的路径长度，你可以将一条边的长度赋为0，问完成所有计划的最短时间。 题解： 再写一遍了； 要你扣掉一条边，直接扣掉再计算答案至少要$O(nm)$的复杂度，再加上这题常数比较大，最多50分吧； 那么二分答案转化问题，二分完成 阅读全文
posted @ 2017-10-22 11:12 HLX_Y 阅读(151) 评论(0) 推荐(0)