2019年8月15日
NOIP2015运输计划的一个O(n)解法
摘要： 一个O（n）的解法。 不难发现有如下性质： 被改造成虫洞的边一定在最长路径上 那么，我们用类似提直径的方法把 这条路径给拎出来 就会形成这样的一棵树。 那么，对于一条边，若其被改成虫洞，最长路径会有如下三种情况: 依然是当前的最长路径 被改造边左端点的最长路径 被改造边右端点的最长路径 难道我们不用 阅读全文
posted @ 2019-08-15 17:09 TieT 阅读(306) 评论(0) 推荐(1) 编辑