![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
丶聂小白
这个作者很懒,什么都没留下…
展开
-
Ural 1997-Those are not the droids you're looking for 二分图匹配
挺水的一道模板题让我硬生生错了10发,不想说什么了。 #include #include #include #include #include using namespace std; int a,b; int n; int t,d; int count1,count2; bool visit[1111]; int p[1111],q[1111]; int link[1111]; bo原创 2014-04-01 01:03:44 · 618 阅读 · 0 评论 -
HDU-1507 Uncle Tom's Inherited Land* 二分图匹配
题目不仅要求输出最大匹配,还要输出任意一种最大匹配组,然后处理卡了原创 2014-08-09 17:11:20 · 440 阅读 · 0 评论 -
HDU-1498 50 years, 50 colors 最小点覆盖
给你一个n*n的矩阵,每一行有一个颜色,颜色是1-50原创 2014-08-09 21:30:08 · 465 阅读 · 0 评论 -
HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC. 二分图匹配
哈利波特中魔杖选择主人的geng原创 2014-08-08 17:15:28 · 546 阅读 · 0 评论 -
HDU-4619 Warm up 2 二分图匹配。
题目大意:给你两种纸牌 ,一种水平放置共有n张 ,一种竖直放置共有m张。水平放置的纸牌占据点(x, y)和(x + 1 , y) , 竖直放置的纸牌占据点(x , y) 和 (x , y + 1)。水平放置的牌之间不会重叠,竖直放置的牌之间也不会重叠,但是水平放置的牌和竖直放置的牌之间可能会重叠。让你拿走一些牌,使剩下的牌之间不会重叠并且数量最多,输出剩余的最大牌数。原创 2014-09-06 00:46:11 · 432 阅读 · 0 评论 -
HDU-1068 &&POJ-1466 Girls and Boys 简单二分图匹配
给出n个人和他们的感情关系,要求求出一个集合中不存在h原创 2014-08-08 22:16:00 · 513 阅读 · 0 评论 -
HDU-1281 棋盘游戏 二分图匹配匈牙利算法
中文题,题目不用多说,先求出最大匹配,然后依次把每条边原创 2014-07-30 21:43:54 · 467 阅读 · 0 评论 -
POJ-2446 邻接表+二分图匹配
在孔神的指导下做出了的。。太水了,邻接表都用不好。。。 #include #include #include #include #include #include #include #include #include #define maxn 1050 using namespace std; int link[maxn]; bool visit[maxn]; int map[原创 2014-04-05 16:51:30 · 573 阅读 · 0 评论 -
POJ-1422 Air Raid 最小路径覆盖模板题
最大二分匹配匈牙利算法加个原创 2014-04-05 16:49:20 · 546 阅读 · 0 评论 -
POJ-2060 Taxi Cab Scheme 最小路径覆盖(匈牙利)
锻炼一下自己的邻接表建图能力。。。然后就是taoban原创 2014-04-05 16:47:01 · 485 阅读 · 0 评论 -
POJ-1325 && HDU-1150 Machine Schedule 二分图匹配
#include #include #include #include #include #include #include using namespace std; int map[111][111]; int n,m,k; int link[111]; int visit[111]; bool dfs(int k)//寻找从k出发的可增广路 { int i,j; for(i原创 2014-08-09 14:29:40 · 493 阅读 · 0 评论