摘要：Ford-Fulkerson算法 $Ford-Fulkerson$算法循环增加流的值。在每次迭代中，我们对图$G$的流值进行增加，方法是在与之关联的"残量网络"中找到一条"增广路径"。之后对这些边上的流量进行修改，从而增加流的值。尽管每次迭代都增加流的值，但是对于图$G$的一条特定边来说，其流量可能 阅读全文

摘要：Contest Info Practice Link SolvedABCDEF 4/6 O O Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions C.牛牛的揠苗助长 题意： 思路： 很重要的一点就是，这里的答案天数是具有单调性的。 假如$ans$是满足条 阅读全文

摘要：传送门 题意： 思路： 对于每组查询，我们直接从$u$往上搜到$v$，复杂度$O(nq)$，显然不可取（不过这题开始的数据很弱，暴力就过了） #include<bits/stdc++.h> using namespace std; int n,q; int a[100005]; int u,v,c; 阅读全文

摘要：Contest Info Practice Link SolvedABCDEF 4/6 O O Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions C.Phoenix and Distribution 题意： 将字符串 $s$ 分为 $k$ 个非空串，找出 阅读全文