摘要：
借助这道题目，讲一下所有最大流建模的思路 对于原问题的解集\(S\)和我们建模之后的网络的可行流集合\(T\)，我们需要证明\(\forall s∈S,\exists t∈T,|s|=|t|\)（前面一个绝对值符号表示\(s\)的值，后面一个绝对值符号表示\(t\)的最大流）且\(\forall t 阅读全文
posted @ 2024-09-02 23:50
最爱丁珰
阅读(33)
评论(0)
推荐(0)
摘要：
算法执行过程见蓝书和OI-wiki，当前弧优化见OI-wiki的描述，代码见下 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=10010,M=100010,inf=1<<29; int no 阅读全文
posted @ 2024-09-02 23:17
最爱丁珰
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号