网络流
softrice
这个作者很懒,什么都没留下…
展开
-
网络流——最大流入门题目 HDU 1532——Drainage Ditches
最大流EK算法。网上找了个模版,解析很详细。#include using namespace std;#define MAXN 205#define INF 2110000000#define MIN(x,y) (x<y?x:y)int map[MAXN][MAXN];int max_flow(int num,int map[][MAXN],int source,i原创 2013-05-04 22:28:07 · 917 阅读 · 0 评论 -
HDU 3046——Pleasant sheep and big big wolf
网络流Dinic算法狼为源点,羊为汇点。把每个源点连接到一点大源点上,容量为无穷。把每个汇点连接到一点大汇点上,容量为无穷。求出的最大流=最小割=答案。#include #include#include#include#include#includeusing namespace std;const int maxint=1000001;#d原创 2013-05-08 20:49:19 · 1170 阅读 · 0 评论 -
hdu 1532——Drainage Ditches
Dinic算法 数组版#include#include#include#includeusing namespace std;#define INF 100001int G[205][205],dis[205];int n,m;int Min(int a,int b){ if(a<b) return a; return b;}in原创 2013-07-09 17:05:04 · 762 阅读 · 0 评论 -
HDU 3572——Task Schedule
最大流问题 Dinic算法#include #include#include#include#include#includeusing namespace std;const int maxint=1000001;int n,m,s,t;struct edgee{ int from,to,cap,flow;};vector edges;vector G[原创 2013-05-07 15:42:10 · 890 阅读 · 0 评论 -
sgu 326——Perspective
A - PerspectiveCrawling in process...Crawling failedTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice SGU 326 Description原创 2013-07-20 20:22:36 · 859 阅读 · 0 评论 -
1736. Chinese Hockey
dinic#include#include#include#include#includeusing namespace std;#define INF 11000000struct Edge{ int from,to,cap,flow; Edge(int ff,int tt,int cc,int fff) { from=ff;to=tt;cap=cc;f原创 2013-10-01 20:52:58 · 736 阅读 · 0 评论 -
HDU 1569——方格取数(2) 【不用vector】
小白书的用vector的好像在某些情况下特别慢。写了链表情况下Dinic当做模板。#include#include#include#includeusing namespace std;#define LL long long #define INF 100000000#define maxn 2600#define maxm 30000struct Edge{原创 2014-03-06 19:59:47 · 899 阅读 · 0 评论