网络流
文章平均质量分 81
0x3f3f3f3f
这个作者很懒,什么都没留下…
展开
-
HDU 3549 —— Flow Problem
原题:http://acm.hdu.edu.cn/showproblem.php?pid=3549题意:求 1 到 n 的最大流,模板题;#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int maxn = 1100原创 2016-04-25 15:56:56 · 303 阅读 · 0 评论 -
HDU 3605 —— Escape 状态压缩+最大流
原题:http://acm.hdu.edu.cn/showproblem.php?pid=3605#include#include#include#include#include#include#include#define inf 1e9using namespace std;const int maxn = 1500;const int maxm = 1原创 2016-05-09 14:29:00 · 984 阅读 · 0 评论 -
HDU 2883 —— kebab
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2883#include#include#include#include#include#include#define inf 1e9using namespace std;const int maxn = 41000;const int maxm = 8040000;int原创 2016-05-08 23:06:53 · 705 阅读 · 0 评论 -
HDU 2732 —— Leapin' Lizards
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2732#include#include#include#include#include#include#define inf 1e9using namespace std;const int maxn = 850;const int maxm = 200000;int cas原创 2016-05-08 14:51:31 · 424 阅读 · 0 评论 -
poj 2289 —— Jamie's Contact Groups 二分+最大流
原题:http://poj.org/problem?id=2289#include#include#include#include#include#include#include#define inf 1e9using namespace std;const int maxn = 2000;const int maxm = 510000;int n, m, num原创 2016-05-08 13:43:50 · 756 阅读 · 0 评论 -
POJ 2391 —— Ombrophobic Bovines 二分+Floyd+最大流
原题:http://poj.org/problem?id=2391#include#include#include#include#include#define inf 1LL<<60#define ll long longusing namespace std;const int maxn = 500;const int maxm = 50000;int f, p原创 2016-05-06 22:39:51 · 736 阅读 · 0 评论 -
POJ 2112 —— Optimal Milking 二分+Floyd+最大流
原题:http://poj.org/problem?id=2112#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int maxn = 250;int dis[maxn][maxn];int k, c, m;int num原创 2016-05-06 15:54:34 · 642 阅读 · 0 评论 -
POJ 3498 —— March of the Penguins (枚举+最大流)
#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int maxn = 205;int num_nodes;int n;double m;struct Edge{ int from, to, flow, cap;}edge[ma原创 2016-05-03 22:19:19 · 410 阅读 · 0 评论 -
POJ 1698 —— Alice's Chance
#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int maxn = 50000;int num_nodes;struct Edge{ int from, to, flow, cap;}edge[maxn*2];vector原创 2016-05-03 21:54:05 · 431 阅读 · 0 评论 -
POJ 3281 —— Dining
原题:http://poj.org/problem?id=3281题意:有F种食物,D种饮料,N头牛;下面N行给出每头牛喜欢的食物种数和饮料种数,并且分别给出喜欢的食物的种类和饮料的种类;问最多可以满足几头牛吃到自己喜欢的食物和饮料;每种食物或者饮料只能提供给一头牛,每头牛只能吃一种食物和饮料;思路:建立一个超级源点 s 和一个超级汇点 t ,因为食物和饮料之间没有直接关系原创 2016-04-26 22:55:25 · 357 阅读 · 0 评论 -
POJ 1459 —— Power Network
原题:http://poj.org/problem?id=1459题意:一共有n个结点,在这些结点中有 np 个是发电站,有 nc 个是用户,给出m条线路所能运输的电量,以及每个发电站输出的电量、每个用户能接收的电量;问用户所能接收的最大电量;思路:因为是多源多汇,所以我们建立一个超级源点 s = n 和一个超级汇点 t = n+1;建立 s 到发电站的的边,容量就是发电站原创 2016-04-26 21:19:21 · 321 阅读 · 0 评论 -
POJ 1273 —— Drainage Ditches 入门题
原题:http://poj.org/problem?id=1273题意:有 m 个点,n 条边,求 1 到 m 的最大流,模板题;#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int maxn = 250;int原创 2016-04-25 15:58:57 · 342 阅读 · 0 评论 -
POJ 1087 —— A Plug for UNIX
原题:http://poj.org/problem?id=1087题意:n个插座,m个电器及其对应的插座,k种转化器,转换器(u,v)表示可以把原本需要u插座的电器转接到v插座上,问最少有多少设备没有插座用,每种转换器数量不限;;#include#include#include#include#include#include#include#define in原创 2016-05-09 23:14:24 · 921 阅读 · 0 评论