题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=149850 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)T...
分类：
编程语言 时间：
2015-08-06 12:52:09
阅读次数：
157
题目链接： Poj 2289 Jamie's Contact Groups题目描述： 给出n个人的名单和每个人可以被分到的组，问将n个人分到m个组内，并且人数最多的组人数要尽量少，问人数最多的组有多少人？解题思路： 二分图多重匹配相对于二分匹配来说不再是节点间的一一对应，而是Xi可以对应多个Y...
分类：
其他好文 时间：
2015-08-05 21:56:54
阅读次数：
165
//男生和女生需要一些条件就不是情侣
//问最多能带多少人，这些人中没有情侣
//很明显的最大独立集
#include
#include
#include
#include
#include
using namespace std ;
const int maxn = 510 ;
int vis[maxn] ;
int match[maxn] ; int n ;
vect...
分类：
其他好文 时间：
2015-08-05 20:31:48
阅读次数：
116
//给r*c的 field ,有的地方有水，用宽度为1，长度任意的木板将这些有水的地方，
//遮住，木板可以相互叠加，木板不能遮住有草的地方
//可以每行中的连续的格子看成一个点xi，每一列中连续的格子看成一个点yj
//将每一个有水的格子看成一条边连接对应的xi , yj
//那么其最小点覆盖即为答案
#include
#include
#include<ios...
分类：
其他好文 时间：
2015-08-05 18:25:51
阅读次数：
125
过山车
Problem Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，Pr...
分类：
其他好文 时间：
2015-08-03 21:06:43
阅读次数：
114
题意：给一个有向无环图，求出来最小路径覆盖，注意一个点可能会被多条路径重复分析：因为有可能多条路径走一个点，可又能会造成匹配的不完全，所以先进行一次闭包传递（floyd），然后再用二分匹配的方法求出来最大匹配即可。*******************************************...
分类：
其他好文 时间：
2015-08-03 20:45:57
阅读次数：
122
题目链接： Hdu 1281 棋盘游戏题目描述： 题目汉语，只说一点，国际象棋中车的攻击范围就像n皇后问题中的皇后一样，同行和同列的车都会相互攻击。解题思路: 求出来的最大匹配数目==最多能放几个车。计算有几个格子是重要点的时候只需要算出最大的匹配数目，然后枚举每个点不能放置棋子时候的最大匹配...
分类：
其他好文 时间：
2015-08-01 09:55:39
阅读次数：
141
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-07-31 23:35:01
阅读次数：
156
有n個人，編號為1~n，其中有m對朋友，現在給出m對朋友，問能不能把這n個人分成2個組，使得每一個組裡面的人都是互相不認識的？若不可以，輸出No若可以，問現在將認識的人兩兩配對，輸出最多可以有多少對說白了，這道題就是首先要判斷是不是二分圖，不是的話輸出No，是的話輸出最大匹配判斷二分圖：用黑白染色法...
分类：
其他好文 时间：
2015-07-31 21:52:55
阅读次数：
255
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-07-31 01:27:56
阅读次数：
121
