mfcheer

已搬家至:www.mfcheer.com

hdu 3605 Escape【二分图多重匹配】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3605多重匹配代码:#include <iostream> #include <algorithm> #include <set> #include &l...

2015-10-06 19:07:06

阅读数:211

评论数:0

hdu 2389 Rain on your Parade【最大匹配】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2389用 Hopcroft-Karp 算法 匈牙利算法会超时代码:#include <stdio.h> #include <iostream> #include <...

2015-09-22 19:54:58

阅读数:226

评论数:0

hdu 4185 Oil Skimming 【最大匹配】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4185题意:题意:求给的矩阵中 最多有几个 横着或竖着的 两个相连的“##”裸的最大匹配 数据较水。代码:#include <stdio.h> #include <iostrea...

2015-09-22 19:18:48

阅读数:228

评论数:0

LightOJ 1400 - Employment【稳定婚姻问题】

题目连接:http://www.lightoj.com/volume_showproblem.php?problem=1400代码:#include <stdio.h> #include <iostream> #include <math.h> #include...

2015-09-12 13:29:05

阅读数:601

评论数:0

LA 3989 - Ladies' Choice【稳定婚姻问题】

稳定婚姻学习资料:http://www.matrix67.com/blog/?s=%E7%A8%B3%E5%AE%9A%E5%A9%9A%E5%A7%BB http://www.programmer.com.cn/12001/题目链接:https://icpcarchive.ecs.baylor...

2015-09-12 13:20:02

阅读数:265

评论数:0

hdu 1151 Air Raid 【DAG最小路径覆盖】

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1151DAG最小路径覆盖 = 结点数 - 最大匹配数代码:#include <iostream> #include <algorithm> #include <set&...

2015-09-10 16:24:53

阅读数:235

评论数:0

hdu 3829 Cat VS Dog【最大独立集】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3829小朋友间建立互斥关系。 只有一个小朋友的集合,用拆点的思想,把每个小朋友拆成2个小朋友,这样在求最大匹配的时候除以2就可以了。就必须建立双向边,比如1和2之间有矛盾,建立1-2矛盾边,2-1矛盾...

2015-09-10 11:22:20

阅读数:233

评论数:0

hdu 3488 Tour【二分图权匹配】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3488本题求最小权匹配,将边权值变为相反数,结果取相反数,KM即可求。代码:#include <stdio.h> #include <ctime> #include <ma...

2015-09-10 10:33:58

阅读数:226

评论数:0

二分图多重匹配问题

转自:http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html在二分图最大匹配中,每个点(不管是X方点还是Y方点)最多只能和一条匹配边相关联,然而,我们经常遇到这种问题,即二分图匹配中一个点可以和多条匹配边相关联,但有上限,或者说,...

2015-09-09 18:00:06

阅读数:358

评论数:0

LA 3415 - Guardian of Decency【最大独立集】

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416最大独立集 = 点数 - 最大匹配数解法:按男女分类,...

2015-09-08 21:30:56

阅读数:267

评论数:0

LA 3126 - Taxi Cab Scheme【DAG最小路径覆盖】

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127DAG最小路径覆盖 = 点数 - 最大匹配数。代码...

2015-09-08 20:41:14

阅读数:272

评论数:0

LightOJ 1209 - Strange Voting 【二分图匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1209解法:想了几种方法 ,都是错的,遂看了别人的。get正确姿势。按投票男女分类,关系矛盾的连边。代码:#include <iostream> #include...

2015-08-30 23:52:01

阅读数:596

评论数:0

LightOJ 1152 - Hiding Gold【二分图】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1152代码:#include <iostream> #include <algorithm> #include <set> #in...

2015-08-27 19:26:42

阅读数:800

评论数:0

LightOJ 1403 - Air Raid【二分匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1403代码:#include <iostream> #include <algorithm> #include <set> #in...

2015-08-27 05:10:31

阅读数:621

评论数:0

LightOJ 1184 - Marriage Media 【二分图最大匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1184根据一些要求建图即可代码:#include <iostream> #include <algorithm> #include <set...

2015-08-27 04:47:03

阅读数:522

评论数:0

LightOJ 1201 - A Perfect Murder【二分图最大独立集】

链接:http://www.lightoj.com/volume_showproblem.php?problem=1201最大独立集= 顶点数- 最大匹配代码:#include <iostream> #include <algorithm> #include <...

2015-08-26 21:02:31

阅读数:588

评论数:0

LightOJ 1149 - Factors and Multiples【二分图最大匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1149代码:#include <iostream> #include <algorithm> #include <set> #in...

2015-08-26 19:38:50

阅读数:429

评论数:0

hdu 5352 MZL's City 【二分图】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5352题意: 给你n,m,k 表示n个建筑 m次操作,修复操作每次最多修复k个建筑。 有三种操作 1.修复x点周围建筑(<=k) 2.x,y建筑间建边 3.x,y间删边 修复建筑时候...

2015-08-06 00:12:47

阅读数:432

评论数:0

hdu 1281 棋盘游戏【二分匹配】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281题意:中文题目,不描述了。解法:棋盘的行x看成二分图左边的点,列y看成二分图右边的点,那么就把可以放车的位置看成是一条边,而二分图的最大匹配中x互不相同,y互不相同,所以每个匹配都是不同行不同列,...

2015-06-17 19:12:30

阅读数:575

评论数:0

Hopcroft-Carp算法模板【二分图匹配】

模板://hdu 2063Hopcroft-Carp 时间复杂度为 O(sqrt(V)*E); 而匈牙利算法为 O(V*E);#include <stdio.h> #include <ctime> #include <math.h> #include <...

2015-06-15 20:17:41

阅读数:602

评论数:0

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