
图论
米夏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 · 561 阅读 · 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 · 236 阅读 · 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 · 165 阅读 · 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 · 277 阅读 · 0 评论