HalaMadrid!
HalaMadrid!
全部文章
网络流
tarjan算法(7)
二分图(2)
未归档(22)
读书笔记(4)
题解(11)
归档
标签
去牛客网
登录
/
注册
With An Orchid
我看著山下千万的窗 谁不曾感到失望
全部文章
/ 网络流
(共2篇)
算法记录-9-(Dinic算法-最大流)
时间复杂度:O(n^2m)Dinic是比较容易实现的效率最高的网络流算法之一,一般能够处理10^4~10^5规模的网络 #include<iostream> #include<cstring> #include<queue> #include<cstdio&...
2020-11-02
0
683
算法记录-8-(Edmonds-Karp增广路算法-最大流)
时间复杂度:O(nm^2)一般能够处理10^3-10^4规模的网络 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; c...
2020-11-02
1
668