xyc1719的博客

题目的传送门网络流的具体解释请百度，这里是本题的粗略理解。 从增广路定理讲起。 已知每条边的残量（残余流量）等于其容量减去实际流量。而最大流是从s点（源点）到 t点（汇点）总流量最大的一种方案。由此我们可以认定当每条从s到 t 的路径流量都为最大时，当前流即为最大流。在此我们引进一个概念——增广路，残余网络中的任何一条从s到 t的有向道路都对应一条原图中的增广路(augmentin...

#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=10000;const int INF=...

问题抽象：给一个DAG，选择尽量多的点使彼此之间不存在祖先-后代关系。5%： 暴力枚举每一个点是否被选中，时间复杂度:O(2^n)20%： 在上一个做法的基础上加上一些剪枝。时间复杂度：O(2^n)。 此算法亦可通过n==200的测试点，且只需要16ms（luogu上）。树的部分分： 容易发现选择全部叶节点即可。时间复杂度：O(n)“每个会员...