二分匹配
文章平均质量分 87
清风--旋叶
eline
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1151 Air Raid(DAG最小路径覆盖)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1151原创 2014-08-21 22:27:40 · 635 阅读 · 0 评论 -
hdu 2813 One fihgt one(二分图最小权匹配KM)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2813 Problem Description Lv 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 · 899 阅读 · 0 评论 -
hdu 1829&&poj 2492 A Bug's Life(判二分图)
题目链接: Description Background Professor 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 · 663 阅读 · 0 评论 -
hdu 1350 Taxi Cab Scheme(二分图最小路径覆盖)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1350 Problem Description Running 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 · 749 阅读 · 0 评论 -
hdu 1533 Going Home(最小权匹配KM)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533原创 2014-08-22 23:46:24 · 743 阅读 · 0 评论 -
hdu 1068 Girls and Boys(二分图+最大独立集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068 Problem Description the 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 · 743 阅读 · 0 评论 -
二分匹配相关
转自:http://blog.youkuaiyun.com/qq574857122/article/details/37961201转载 2014-08-09 10:51:29 · 872 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱(KM模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255原创 2014-08-22 22:08:23 · 676 阅读 · 0 评论 -
hdu 2063 过山车(二分最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063原创 2014-08-21 12:52:52 · 669 阅读 · 0 评论 -
hdu 4751 Divide Groups(判完美二分图)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4751原创 2014-08-09 12:58:31 · 664 阅读 · 0 评论 -
hdu 1083 Courses(二分最大匹配)
题目链接: #include #include #include #include using 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 · 614 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students(判二分+最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2444原创 2014-08-20 14:59:23 · 690 阅读 · 0 评论 -
hdu 2389 Rain on your Parade(二分最大匹配HK算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2389原创 2014-08-20 16:41:09 · 716 阅读 · 0 评论 -
hdu 2119 Matrix(二分最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2119原创 2014-08-25 22:10:31 · 756 阅读 · 0 评论
分享