题目链接：http://poj.org/problem?id=3692 Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7371 Accepted: 3636 Description In a kinde ...
分类：
其他好文 时间：
2017-11-09 22:32:56
阅读次数：
100
Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6345 Accepted: 3129 Description In a kindergarten, there are a lot of kids. Al ...
分类：
其他好文 时间：
2016-08-17 13:51:52
阅读次数：
128
Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5317 Accepted: 2589 Description In a kindergarten, there are a lot of kids. Al
分类：
其他好文 时间：
2016-03-11 20:40:24
阅读次数：
193
最大团＝补图最大独立集
when 补图是二分图时， 最大团＝补图顶点数－最大匹配
//
// main.cpp
// poj3692
//
// Created by Fangpin on 15/5/29.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-05-29 23:21:08
阅读次数：
317
题目大意：
幼儿园里边有N个男孩和M个女孩，所有男生之间都互相认识，所有女生之间也都相互认识。
还有k对关系，表示某个男孩和某个女孩认识。现在要选择一些学生组成一个集合，使得这个
集合中所有的人都认识，求这个集合中最多能有多少人。
思路：
建立二分图，图的一边为男生，另一边为女生。不能直接选取认识关系来建边，应该选取不认
识的人建边，也就是认识关系的补集作为边集。这样匹配的两个人都是不认识的，求出来的最
大匹配数就是最多有多少对人相互不认识。而最大独立集 = N + M - 最大匹配数，就求出了最
多能能...
分类：
其他好文 时间：
2015-04-01 23:51:30
阅读次数：
216
Kindergarten
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5317
Accepted: 2589
Description
In a kindergarten, there are a lot of kids. All girls of the...
分类：
其他好文 时间：
2014-10-12 22:59:38
阅读次数：
274
二分图模型中的最大独立集问题：在二分图G=(X,Y;E)中求取最小的顶点集V* ? ｛X,Y｝,使得边 V*任意两点之间没有边相连。 公式： 最大独立集顶点个数 = 总的顶点数（|X|+|Y|）- 最大匹配数 poj3692 题意：幼儿园有G个小女孩和B个小男孩，小女孩彼此之间互相认识，小...
分类：
其他好文 时间：
2014-09-19 02:17:54
阅读次数：
297
