二分匹配
文章平均质量分 87
清风--旋叶
eline
展开
-
hdu 1151 Air Raid(DAG最小路径覆盖)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1151原创 2014-08-21 22:27:40 · 576 阅读 · 0 评论 -
hdu 2813 One fihgt one(二分图最小权匹配KM)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2813Problem DescriptionLv Bu and his soldiers are facing a cruel war——Cao Cao had his best generals just miles away.There’s little time , b原创 2014-08-23 16:53:19 · 824 阅读 · 0 评论 -
hdu 1829&&poj 2492 A Bug's Life(判二分图)
题目链接:DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with原创 2014-08-09 21:10:28 · 608 阅读 · 0 评论 -
hdu 1350 Taxi Cab Scheme(二分图最小路径覆盖)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1350Problem DescriptionRunning a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in原创 2014-08-23 15:10:58 · 685 阅读 · 0 评论 -
hdu 1533 Going Home(最小权匹配KM)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533原创 2014-08-22 23:46:24 · 689 阅读 · 0 评论 -
hdu 1068 Girls and Boys(二分图+最大独立集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068Problem Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “r原创 2014-08-21 19:36:54 · 681 阅读 · 0 评论 -
二分匹配相关
转自:http://blog.csdn.net/qq574857122/article/details/37961201转载 2014-08-09 10:51:29 · 596 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱(KM模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255原创 2014-08-22 22:08:23 · 621 阅读 · 0 评论 -
hdu 2063 过山车(二分最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063原创 2014-08-21 12:52:52 · 622 阅读 · 0 评论 -
hdu 4751 Divide Groups(判完美二分图)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4751原创 2014-08-09 12:58:31 · 609 阅读 · 0 评论 -
hdu 1083 Courses(二分最大匹配)
题目链接:#include#include#include#includeusing namespace std;const int maxn=310;int mp[maxn][maxn];int color[maxn];int cx[maxn],cy[maxn];int vis[maxn];int nx,ny;int p,n;int find(int u){原创 2014-08-21 11:30:14 · 543 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students(判二分+最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2444原创 2014-08-20 14:59:23 · 626 阅读 · 0 评论 -
hdu 2389 Rain on your Parade(二分最大匹配HK算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2389原创 2014-08-20 16:41:09 · 652 阅读 · 0 评论 -
hdu 2119 Matrix(二分最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2119原创 2014-08-25 22:10:31 · 695 阅读 · 0 评论