网络流
拔光祖国小草
存放一下做的题。
展开
-
网络流初步
紫书上的代码,加了注释(EK算法) #define INF 0x3f3f3f3f #define mod 1000000007 const int maxn = 100 + 5; using namespace std; int n,m; struct Edge{ int from, to, cap, flow; Edge(int f, int t, int c, int f...原创 2018-03-01 16:30:46 · 154 阅读 · 0 评论 -
POJ1273(最大流)
Dinic算法的基本实现 #include <iostream> #include <algorithm> #include <queue> #include <stack> #include <cstdio> #include <string> #include <cstring> #include &am原创 2018-03-01 21:20:51 · 188 阅读 · 0 评论