摘要：
这是一道模板题 首先，对任意时刻，\(u\)->\(v\)这条路径上的点都是不会变动的（就是说，比如，如果某时刻从\(1\)到\(4\)的路径为\(1\)->\(3\)->\(4\)，那么对之后的任意时刻，这条路径都是这个，既不会改变顺序，也不会新增节点，更不会删除已有节点），所以我们可以把所有有效 阅读全文
摘要：
这道题目启示我们，在把所有状态都列举出来之后，可以分个类，然后按类考虑 比如这题，我们把所有符合条件的区间都写出来，然后排个序，取前\(k\)大的显然就是答案 为了减少时间复杂度，我们给这些区间分类 想一想我们模拟的过程，先外层循环一个左端点，然后内层循环一个右端点保证区间长度然后考虑最大值 所以我 阅读全文