关于本题二分图的匹配关系始终是加单向边用左边去匹配右边，match表示的是右边的人匹配的对应的左边的点 ...
分类：
其他好文 时间：
2019-05-18 20:25:53
阅读次数：
120
原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 题目传送门 - POJ1469 题意概括 在一个大矩阵中，有一些障碍点。 现在让你用1*2的小矩形覆盖非障碍点，要求不覆盖到障碍点并且不重复覆盖，问是否可以覆盖所有非障碍点。 题解 本题几乎 ...
分类：
编程语言 时间：
2018-01-08 01:10:47
阅读次数：
178
Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible ...
分类：
编程语言 时间：
2017-08-13 10:05:48
阅读次数：
241
二分图最大匹配常用的匈牙利算法，之前写的很幼稚，虽然也过了，但是平白的比别人多开了两倍的空间。 本来就是在填加边的时候把左边的点和右边的点分开算都加在图里面储存，然后匹配的时候就互相匹配 match[u]=v; match[v]=u; 然后看了模板之后才发现其实完全不用加上，只记录match[v]= ...
分类：
其他好文 时间：
2017-07-24 21:22:18
阅读次数：
118
匈牙利算法裸题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; const int N = ...
分类：
其他好文 时间：
2017-07-15 14:56:31
阅读次数：
121
COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17777 Accepted: 7007 Description Consider a group of N students and P courses. Each ...
分类：
编程语言 时间：
2017-07-10 15:11:20
阅读次数：
197
解决报告http://blog.csdn.net/juncoder/article/details/38136065题目传送门题意：n个学生p门课程，每一个学生学习0或1以上的课程。问：能否够组成委员会。满足每一个学生代表一门不同的课程一门课程在委员会中有一名代表思路：非常明显的二分图的完备匹配。#...
分类：
其他好文 时间：
2015-10-03 16:53:20
阅读次数：
147
/*poj1469简单的二分匹配*/#include#includeint map[1005][1005],vis[2000],match[2000];int n,m;int dfs(int u){ int i,j; for(i=1;i#includeint map[50][50],g[...
分类：
其他好文 时间：
2015-05-05 16:18:05
阅读次数：
114
二分图的最大匹配模板题 1 #include 2 #include 3 #include 4 using namespace std; 5 bool map[105][305],vis[305],flag; 6 int match[305]; 7 int p,n; 8 bool dfs(int...
分类：
其他好文 时间：
2015-03-21 21:08:12
阅读次数：
111
