/*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. 最大匹配数+ 最大独立集= n + m///2: 二分图的最小点覆盖 = 最大匹配数///3: 最小路径覆盖= 最大独立集///最大独立集是指求一个二分图中最大的一个点集，该点集内的点互不相连。///最小顶点覆盖是指在二分图中，用最少的点，让所有的边至少和一个点有关联。///最小...
分类：
其他好文 时间：
2015-05-03 20:27:50
阅读次数：
226
题意：在一个R*C的地图内，字母表示集合点，‘*’表示宝藏，‘.’表示空地，现在沿着A->....->Z->a->....->z的方向走，途中从一个集合点到下一个集合点之间只能捡一个宝藏，问最后最多能捡多少宝藏。
思路：将集合点和宝藏分别看成两个集合，若在集合点x到y的最短路径上有‘*’，那么就在x和‘*’之间连边。bfs求出所有集合点到下一个集合点的最短路径。...
分类：
其他好文 时间：
2015-05-02 09:46:27
阅读次数：
160
This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos.
After carefully planning, Tom200 announced his activity plan, one that contains two char...
分类：
其他好文 时间：
2015-04-29 10:07:17
阅读次数：
149
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就无法保证放尽量多...
分类：
其他好文 时间：
2015-04-28 18:26:44
阅读次数：
109
Problem Description
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 to form a committee of exactly P students that satisfies simultaneously the condition...
分类：
编程语言 时间：
2015-04-28 09:40:23
阅读次数：
158
Selecting Courses
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 9007 Accepted: 4010
DescriptionIt is well known that it is not easy to select courses in the college, for there...
分类：
其他好文 时间：
2015-04-23 23:32:17
阅读次数：
187
先并查集，然后最小生成树，最短路，强连通，双连通，LCA，二分匹配，网络流，2-sat这部分搞完后，开始树直径，树重心，欧拉回路，树分治
分类：
其他好文 时间：
2015-04-23 21:41:17
阅读次数：
138
解题报告 之 SGU 242 Student's Morning 最大流 二分匹配 残余网络 输出一组解...
分类：
其他好文 时间：
2015-04-23 15:55:40
阅读次数：
203
题意：n个女孩n个男孩，女孩选男朋友，如果两个女孩认识，那她们可以在自己认识的或对方认识的男孩中任选一个，选完一轮后打乱重新选，已经配对过的不能再选在一起，问最后最多能选几轮。
思路：先用并查集，再建图进行二分匹配，一次匹配完后将匹配的边去掉再进行匹配，直到匹配数<n。...
分类：
其他好文 时间：
2015-04-23 09:45:48
阅读次数：
133
