最大流
ipqhjjybj
学生
展开
-
HDU 4700 flow Gomory–Hu tree,通过已知最大流构造图形
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4700Gomory–Hu tree http://en.wikipedia.org/wiki/Gomory%E2%80%93Hu_treeGomory–Hu tree的定义Let G = ((VG, EG), c) be an undirected graph原创 2013-08-24 17:06:30 · 2548 阅读 · 0 评论 -
HDU 4940 无源无汇上下界最大流
对于每条有向边lai's原创 2014-08-13 12:21:41 · 2106 阅读 · 0 评论 -
SGU242 最大流 容量限制为2
题目意思就是 N 个学生到M 个公司, 每个学生有想去的公司,要求M个公司必须d原创 2014-08-13 18:30:14 · 1075 阅读 · 0 评论 -
SGU 194 无源汇最大流
//tpl//ipqhjjybj_tpl.h//header.h#include #include #include #include #include #include #include #include #include #include #include #include #define mp(x,y) make_pair(x,y)#define pii p原创 2014-08-13 13:01:24 · 1356 阅读 · 0 评论 -
HDU 3157 有源汇上下界最小流
可以直接无视那长长的段落。。+ 表示是源点, - 表示是汇点1,2,3,,,...n 表示n个节点原创 2014-08-13 20:28:03 · 1210 阅读 · 0 评论 -
ACDream 1171 最大费用流,流量不一定最大
题目链接原创 2014-08-13 23:36:21 · 1125 阅读 · 0 评论 -
SGU 176 有源汇上下界最小流
题目意思就是 1 是源点、 n 是汇点。原创 2014-08-14 10:55:18 · 1672 阅读 · 0 评论 -
POJ 2396 有源汇上下界最大流
最大流,X 集合为行, Y集合为列原创 2014-08-15 12:10:30 · 1532 阅读 · 0 评论 -
ZOJ 3229 上下界最大流
题意比较简单。。建图时, X为天数, Y为女孩。原创 2014-08-15 23:00:53 · 1349 阅读 · 0 评论