最大流
文章平均质量分 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 · 469 阅读 · 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 · 546 阅读 · 0 评论 -
sgu438
经典题然而我因为i打成j j打成i 搞了1H我¥%#¥%为何如此心不在焉。。我明明很专注(吧?)。。。。。此处不忍吐槽教育妈的晚一点起床早一点睡觉不好?非要23睡 6起 弄的人都是虚的 干啥都没精神 还好意思说国民体质不好感觉自己一天不如一天了。。。浑身难受妈呀扯到那里去了。。#include <cstdio> #include <cstring> #in...原创 2016-03-25 17:08:32 · 452 阅读 · 0 评论 -
poj2391
二分 最大流 #include #include #include #include #define LL long long using 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 · 462 阅读 · 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 · 374 阅读 · 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 · 358 阅读 · 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 · 482 阅读 · 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 · 478 阅读 · 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 · 433 阅读 · 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 · 568 阅读 · 0 评论
分享