摘要：秘密挤奶机 分析 最大流判断 判断从起点到终点是否有K条互相不相交的路径，每条路径只可以用一次 对于无向边和有向边都一样的 其中无向图建立残留网络时，可以将相同方向的路径容量合并，则就是建立两条u->v容量为c，v->u容量也为c的边 网络流建图 将其中所有边的容量都设为1，然后开始建立残留网络 接 阅读全文

摘要：P5838 [USACO19DEC]Milk Visits G 分析 这题有两种写法 我们先说更容易理解，但是时间复杂度较高的写法。 树剖+二分 时间复杂度\(O(Nog^2N)\) 思路非常简单。 我们建立树剖后，将所有颜色的dfs序放入数组，排一下序。 对于每次询问，我们沿链上翻时，该条链的df 阅读全文

摘要：原题链接 分析 本题和Acw中的通信线路，几乎相同。 在通信线路中，我们需要求，从起点到终点的路径中，第k+1大的边权的最小值。 而在本题中，我们要求得是，从起点到终点的路径中，最大点权的最小值 那思路就一下清晰起来了，我们可以去二分答案，枚举这个最大值。 对于枚举的每一个值，我们看一下，对于这个值 阅读全文

摘要：原题链接 题目分析 本题我们解决的是，在限制了区间长度时，求区间最大的平均值。 对于这个问题，第一个思路是最朴素的思路，枚举区间长度，再以此枚举每一个区间，区间内和的问题可以由前缀和来解决。但是这样，我们的时间复杂度就是趋近于n方的，肯定不行。随后想到是否可以用二分来解决这个问题。 既然考虑使用二分 阅读全文