![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
米夏Offical
这个作者很懒,什么都没留下…
展开
-
ISAP(poj1273 / codevs1993)
关于ISAP:https://www.cnblogs.com/owenyu/p/6852664.html 同时也是poj1273 / codevs1993的题解 USACO的奶牛题,网络流模板 这道题codevs上的数据很水... 还要注意poj上是多组数据 //poj1273 / codevs1993 #include <queue> #include <cstdi...原创 2016-04-25 12:05:31 · 514 阅读 · 0 评论 -
费用流
//hdu3667 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN = 100 + 5; const ll INF = 0x3f3f3f3f3f3f3f3f; const ll MAXM = 50000 + 5;//边数,要开成两倍 ll fst[MAXN], ...原创 2016-04-24 17:40:32 · 198 阅读 · 0 评论 -
zkw费用流
//zkw费用流 #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int MAXN = 20000 + 5; const int INF = 0x7f7f7f7f; int from[MAXN << 1], to[MAXN &l...原创 2018-08-14 20:10:59 · 231 阅读 · 0 评论