二分图匹配
关注
分享
扫一扫
丶聂小白
这个作者很懒，什么都没留下…
展开
-
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 · 649 阅读 · 0 评论 -
HDU-1507 Uncle Tom's Inherited Land* 二分图匹配
题目不仅要求输出最大匹配，还要输出任意一种最大匹配组，然后处理卡了原创 2014-08-09 17:11:20 · 457 阅读 · 0 评论 -
HDU-1498 50 years, 50 colors 最小点覆盖
给你一个n*n的矩阵，每一行有一个颜色，颜色是1-50原创 2014-08-09 21:30:08 · 485 阅读 · 0 评论 -
HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC. 二分图匹配
哈利波特中魔杖选择主人的geng原创 2014-08-08 17:15:28 · 562 阅读 · 0 评论 -
HDU-4619 Warm up 2 二分图匹配。
题目大意：给你两种纸牌 ，一种水平放置共有n张 ，一种竖直放置共有m张。水平放置的纸牌占据点（x, y）和(x + 1 , y) ， 竖直放置的纸牌占据点(x , y) 和 (x , y + 1)。水平放置的牌之间不会重叠，竖直放置的牌之间也不会重叠，但是水平放置的牌和竖直放置的牌之间可能会重叠。让你拿走一些牌，使剩下的牌之间不会重叠并且数量最多，输出剩余的最大牌数。原创 2014-09-06 00:46:11 · 450 阅读 · 0 评论 -
HDU-1068 &&POJ-1466 Girls and Boys 简单二分图匹配
给出n个人和他们的感情关系，要求求出一个集合中不存在h原创 2014-08-08 22:16:00 · 539 阅读 · 0 评论 -
HDU-1281 棋盘游戏 二分图匹配匈牙利算法
中文题，题目不用多说，先求出最大匹配，然后依次把每条边原创 2014-07-30 21:43:54 · 488 阅读 · 0 评论 -
POJ-2446 邻接表+二分图匹配
在孔神的指导下做出了的。。太水了，邻接表都用不好。。。#include #include #include #include #include #include #include #include #include #define maxn 1050using namespace std;int link[maxn];bool visit[maxn];int map[原创 2014-04-05 16:51:30 · 598 阅读 · 0 评论 -
POJ-1422 Air Raid 最小路径覆盖模板题
最大二分匹配匈牙利算法加个原创 2014-04-05 16:49:20 · 570 阅读 · 0 评论 -
POJ-2060 Taxi Cab Scheme 最小路径覆盖（匈牙利）
锻炼一下自己的邻接表建图能力。。。然后就是taoban原创 2014-04-05 16:47:01 · 499 阅读 · 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 · 507 阅读 · 0 评论