图论
米夏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 · 534 阅读 · 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 · 217 阅读 · 0 评论 -
二分图最大匹配 Uva 11419(by:lrj)
// UVa11419 SAM I AM // Rujia Liu #include <cstdio> #include <cstring> #include <vector> using namespace std; const int maxn = 1000 + 5; // 单侧顶点的最大数目 // 二分图最大基数匹配 struct BPM { ...转载 2018-08-14 20:09:37 · 140 阅读 · 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 · 248 阅读 · 0 评论