摘要：裸的最大流 阅读全文

摘要：等价于最小路径覆盖 阅读全文

摘要：// luogu-judger-enable-o2 #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=50004; int n,S,T,head[maxn],nxt[maxn],mark[maxn],dep[maxn],cnt=0,ans; struct node{ int to,next,w... 阅读全文

摘要：最小割，割实验表示不选这个实验，割器材表示选这个器材（很多题解都没说） 答案=Σ实验价值-最小割 后面找实验与器材感性理解一下，如果一个实验被选，那么它没有被割，也就是还有路可以增广，从而从S进行bfs可以被搜到；同理器材（之后再写） 阅读全文