二分匹配
文章平均质量分 88
田益铭
这个作者很懒,什么都没留下…
展开
-
POJ 3020 Antenna Placement(二分匹配+拆点)
POJ 3020 Antenna Placement(二分匹配+拆点)原创 2014-09-10 15:43:12 · 1460 阅读 · 0 评论 -
hdu 1281 棋盘游戏(二分匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281转载请注明出处:http://blog.csdn.net/u012860063/article/details/20403337Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互...原创 2014-03-03 22:22:40 · 1494 阅读 · 1 评论 -
LOJ 1304 - The Best Contest Site Ever(二分匹配)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1304We are planning to arrange aNationalCollegiateProgrammingContest in Bangladesh. But one of the problems is that members from diff...原创 2015-08-16 20:55:33 · 936 阅读 · 0 评论 -
二分匹配(模板)
二分匹配(模板)原创 2014-04-20 10:47:58 · 1105 阅读 · 0 评论 -
LOJ 1201 - A Perfect Murder(二分匹配 最大独立集)
LOJ 1201 - A Perfect Murder(二分匹配 最大独立集)原创 2015-08-16 18:39:23 · 877 阅读 · 0 评论 -
POJ 2446 Chessboard (二分图匹配)
POJ 2446 Chessboard (二分图匹配)原创 2014-02-26 22:32:00 · 1360 阅读 · 0 评论 -
HDU 1150 Machine Schedule(最小点覆盖) 二分匹配
点击打开链接Problem DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in转载 2014-02-24 21:50:51 · 1604 阅读 · 0 评论 -
ZOJ 1516 Uncle Tom's Inherited Land(二分匹配 最大匹配 匈牙利)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=516Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in the shape of a ...原创 2015-08-16 18:58:04 · 1141 阅读 · 0 评论 -
ZOJ 1654 Place the Robots (二分匹配 )
ZOJ 1654 Place the Robots (二分匹配 )原创 2015-08-16 19:58:25 · 935 阅读 · 0 评论 -
HDU 1083 Courses(二分匹配匈牙利算法模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to de...原创 2015-08-10 15:19:35 · 2374 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱(二分匹配之KM算法)
HDU 2255 奔小康赚大钱(二分匹配之KM算法)原创 2015-08-10 21:04:09 · 1272 阅读 · 0 评论 -
POJ 2239 Selecting Courses(二分匹配匈牙利啊)
POJ 2239 Selecting Courses(二分匹配匈牙利啊)原创 2014-09-10 19:27:27 · 1121 阅读 · 0 评论 -
poj 1469 COURSES(二分匹配模板)
poj 1469 COURSES(二分匹配)原创 2014-07-23 18:34:32 · 1174 阅读 · 0 评论 -
HDU 5090 Game with Pearls(二分匹配)
HDU 5090 Game with Pearls(二分匹配)原创 2014-11-02 22:00:53 · 1777 阅读 · 0 评论 -
POJ 1325 Machine Schedule(二分匹配 最小点覆盖)
POJ 1325 Machine Schedule(二分匹配 最小点覆盖)原创 2014-09-11 15:33:48 · 1221 阅读 · 0 评论 -
POJ 2226 Muddy Fields(二分匹配 巧妙的建图)
POJ 2226 Muddy Fields(二分匹配 巧妙的建图)原创 2014-09-11 18:46:39 · 1880 阅读 · 0 评论 -
POJ 1274 The Perfect Stall(二分匹配 最大匹配数)
POJ 1274 The Perfect Stall(二分匹配 最大匹配数)原创 2014-09-10 18:30:22 · 1276 阅读 · 0 评论 -
POJ 3041 Asteroids(二分匹配模板题)
POJ 3041 Asteroids(二分匹配模板题)原创 2014-09-10 09:58:42 · 1523 阅读 · 0 评论 -
二分匹配
二分匹配原创 2014-03-28 16:07:07 · 933 阅读 · 0 评论