![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
拔光祖国小草
存放一下做的题。
展开
-
网络流初步
紫书上的代码,加了注释(EK算法)#define INF 0x3f3f3f3f#define mod 1000000007const 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 · 155 阅读 · 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 · 189 阅读 · 0 评论