HalaMadrid！

网络流

tarjan算法(7) 二分图(2) 未归档(22) 读书笔记(4) 题解(11)

/ 注册

全部文章 / 网络流（共2篇）

算法记录-9-（Dinic算法-最大流）

时间复杂度：O(n^2m)Dinic是比较容易实现的效率最高的网络流算法之一，一般能够处理10^4~10^5规模的网络 #include<iostream> #include<cstring> #include<queue> #include<cstdio&...

2020-11-02

0 679

算法记录-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 663