mfcheer

已搬家至:www.mfcheer.com

hdu 5889 Barricade【最小割】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5889解法:求最短路图上的最小割,先在图上源点和终点分别求一遍最短路。再在最短路图上求最小割。 最小割==最大流定理代码:#include <stdio.h> #include <m...

2016-09-18 09:49:06

阅读数:300

评论数:0

poj 2987 Firing【最大闭合子图】

题目链接:http://poj.org/problem?id=2987最闭合子图资料:http://blog.sina.com.cn/s/blog_48f85e1d0100mxem.html代码:#include <iostream> #include <algorithm>...

2015-10-13 20:27:18

阅读数:275

评论数:0

hdu 2686 Matrix【费用流】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2686代码:#include <stdio.h> #include <string.h> #include <iostream> #include <algor...

2015-10-13 15:13:32

阅读数:320

评论数:0

hdu 1565 方格取数(1)【最大流】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1565代码:#include <iostream> #include <algorithm> #include <set> #include <map> ...

2015-10-10 19:53:46

阅读数:281

评论数:0

BZOJ [BeiJing2006]狼抓兔子 【网络流】

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001就是求最小割 阻止两个兔子窝间联通代码:#include <iostream> #include <algorithm> #include <set>...

2015-10-07 23:46:34

阅读数:269

评论数:0

poj 2289 Jamie's Contact Groups【二分 + 最大流】

题目:http://poj.org/problem?id=2289二分分组容量。 建图:源点向人,容量1,分组向汇点,容量为二分值。人向分组,容量为1。代码:#include <iostream> #include <algorithm> #include <...

2015-09-09 22:11:32

阅读数:251

评论数:0

POJ 2112 Optimal Milking【二分+最大流】

题目链接:http://poj.org/problem?id=2112最小化最大流量边。 建图:源点向机器建边,容量为m,牛向汇点建边,容量1,机器与牛之间建边(若符合条件),容量1。代码:#include <iostream> #include <algorithm>...

2015-09-09 21:22:14

阅读数:288

评论数:0

hdu 3879 Base Station【最大权闭合图】

最大权闭合图学习资料:http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html最大权 = 正的权值的和-建图后的最小割的容量。题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3879题意...

2015-09-08 01:49:42

阅读数:275

评论数:0

LA 3231 Fair Share 【二分+最大流】

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1232题意:最小化网络流边中最大流量的最大值。二分流量求...

2015-09-07 20:14:16

阅读数:376

评论数:0

hdu 4280 Island Transport 【网络流+优化】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280题意:给你点坐标,由右下角向左上角走的最大流。卡时间代码:#include <iostream> #include <algorithm> #include <...

2015-09-07 00:26:44

阅读数:255

评论数:0

hdu 4289 Control【最小割+拆点】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4289代码:#include <iostream> #include <algorithm> #include <set> #include <ma...

2015-09-05 18:15:40

阅读数:232

评论数:0

poj 2195 Going Home【zkw费用流】

题目链接:http://poj.org/problem?id=2195题意:每个人都走到一个屋子的最小花费。二分图类型代码:#include <iostream> #include <algorithm> #include <set> #includ...

2015-09-05 12:37:53

阅读数:250

评论数:0

zkw费用流模板

模板: 对二分图类型效率高// hdu 3667 #include <iostream> #include <algorithm> #include <set> #include <map> #include <string....

2015-09-05 03:15:24

阅读数:308

评论数:0

hdu 3667 Transportation【费用流 + 拆边】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3667解法:大白书366页,拆边法SPFA代码(AC):#include <iostream> #include <algorithm> #include <set...

2015-09-05 03:12:47

阅读数:244

评论数:0

SGU 194. Reactor Cooling【无源汇上下界最大流】

题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=194当所有附加边全部满流时(即maxflow==所有du[]>0之和),有可行解。代码:#include <iostream> #include <alg...

2015-09-04 23:42:29

阅读数:432

评论数:0

LightOJ 1177 - Angry Programmer【最大流最小割】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1177题意为求最小割。由最小割最大流定理 :最小割 ==》最大流代码:#include <iostream> #include <algorithm>...

2015-09-02 19:33:48

阅读数:344

评论数:0

LightOJ 1176 - Getting a T-shirt【最大流】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1176建图:源点向人,人向6*n个衣服,衣服向汇点,容量均为1。代码:#include <iostream> #include <algorithm>...

2015-09-02 00:03:30

阅读数:275

评论数:0

LightOJ 1155 - Power Transmission【拆点网络流】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=11551~N每个点有容量限制,这样就把每个点拆开,容量为限制的容量。代码:#include <iostream> #include <algorithm&g...

2015-09-01 22:18:20

阅读数:292

评论数:0

LightOJ 1153 - Internet Bandwidth【最大流】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1153注意自环代码:

2015-08-31 20:25:28

阅读数:388

评论数:0

hdu 4292 Food【拆点网络流】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4292解法:拆人代码:#include <stdio.h> #include <ctime> #include <math.h> #include <...

2015-08-19 03:33:28

阅读数:524

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭