2021年7月27日
「Solution」NOIP2015 提高组 运输计划
摘要： Problem Link 题意： 给定一棵带边权的树，以及若干条树上的路径。我们可以使一条树边的边权变为 \(0\) ，求变化后最长路径的最小值。 Solution 将题目简化过后，从 “求最长路径的最小值” 可以大概猜到这道题需要用到二分。这道题中的完成时间很明显具有单调性： 若 \(t\) 恰好 阅读全文
posted @ 2021-07-27 15:55 PoisonNNN 阅读(42) 评论(0) 推荐(0) 编辑