最大流
文章平均质量分 76
SAuppp
这个作者很懒,什么都没留下…
展开
-
poj2584——T-Shirt Gumbo
万物皆网络流。。。裸最大流吧#include #include #include #include #define cle(a,b) memset(a,b,sizeof a)#define lop(i,j,k) for(int i = j;i <= k;i++)using namespace std;stacks;queueq;int head[27],cnt,u原创 2015-02-08 20:36:55 · 429 阅读 · 0 评论 -
poj1815
暴力的枚举割点都可以。。#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,st,en;struct edge { int v,f,next;}e[90000];int head[410],cnt;int b[210][210],a...原创 2016-03-26 09:42:25 · 492 阅读 · 0 评论 -
sgu438
经典题然而我因为i打成j j打成i 搞了1H我¥%#¥%为何如此心不在焉。。我明明很专注(吧?)。。。。。此处不忍吐槽教育妈的晚一点起床早一点睡觉不好?非要23睡 6起 弄的人都是虚的 干啥都没精神 还好意思说国民体质不好感觉自己一天不如一天了。。。浑身难受妈呀扯到那里去了。。#include <cstdio>#include <cstring>#in...原创 2016-03-25 17:08:32 · 385 阅读 · 0 评论 -
poj2391
二分 最大流#include #include #include #include #define LL long longusing namespace std;int n,m,u,v,sum;int a[210],b[210];LL dis[210][210];struct mes { int u,v; LL w; bool operator原创 2016-03-25 11:00:58 · 408 阅读 · 0 评论 -
poj1637
欧拉回路判断方法膜板题#include #include #include #include using namespace std;int n,m,u,v;int in[210],out[210];int dis[210],gap[210];int sum_src,sum_sik;struct edge { int v,f原创 2016-03-25 07:26:29 · 335 阅读 · 0 评论 -
poj1149【sap最大流】
poj1149 模板题#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n,m;int p[1010];int last[1010];bool con[110][110];int CON[110];struct edge { int ...原创 2016-03-23 16:49:32 · 307 阅读 · 0 评论 -
poj2396【上下限最大流】
poj 药丸。。居然读入优化都不给过去掉读入优化就a了害我wa一天。。。药丸#include <cstdio>#include <cstring>#include <iostream>using namespace std;int T,n,m,c,u,v,w,st,en;int U[5010],V[5010],UF[5010],LF[5010],...原创 2016-03-30 07:16:24 · 421 阅读 · 0 评论 -
bzoj1412
bzoj1001 狼抓兔子bzoj1412 狼抓羊。。。什么时候来个狼抓青蛙狼爪喜羊羊。。。都是最小割。。。一个经典的最小割模型#include <queue>#include <cstdio>#include <cstring>using namespace std;int n,m;int a[110][110];struct edge { ...原创 2016-03-16 12:29:37 · 415 阅读 · 0 评论 -
bzoj1066 —— [SCOI2007]蜥蜴 【isap】
http://www.lydsy.com/JudgeOnline/problem.php?id=1066isap模板题神tmwa了两次...#include <queue>#include <cstdio>#include <cstring>using namespace std;queue<int>q;int dis[1000];i...原创 2015-10-04 09:47:29 · 385 阅读 · 0 评论 -
poj3155【分数规划】
我是萨比#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int n,m;int ans[110];int hehe;int U[1010],V[1010],d[1010];bool vis[...原创 2016-04-26 10:53:18 · 512 阅读 · 0 评论