2019年11月13日
NOIP2015运输计划
摘要： Luogu2680 最大值最小,可以用二分来求解首先二分一个mid，然后把所有长度大于mid的路径记下来对于这些路径，找一条被所有这些路径覆盖的并且边权最大的边，如果没有这样的边就返回false 为什么要被所有路径覆盖呢？因为如果不是被所有路径覆盖，那么就存在一条路径，该路径长度比mid大而且它不会 阅读全文
posted @ 2019-11-13 08:25 Sun-dial 阅读(146) 评论(0) 推荐(0)