题目大意：给出n个男生，m个女生，还有k对男女认识关系，性别相同的人都相互认识。现在要求你挑出k个人，使得这k个人两两之间都相互认识解题思路：要挑都认识的人，可以排除掉不认识的人。
可以分成两个点集，一个点集是男，一个点集是女，两个点集的连线表示两个人互不相认识，所以只要找到最大的互不相认识的匹配数，再用 n + m -互不相认识的匹配数，得到的人就是都相互认识的人了#include<cstdio...
分类：
其他好文 时间：
2015-06-10 09:01:00
阅读次数：
109
前段时间跟团去九寨沟黄龙，我们后面坐了一家三口，一个女儿和她的爸妈。由于车上乘客未满，有多余的位置，所以这一家人没有挨着坐，而是分开，一人在一个角落里坐着，这样倒也显得很宽敞，但我却始终觉得少了点什么感觉。现在的年轻人一般都是和同学、男女朋友出去玩，能一家人出来旅游，让我有些羡慕。在旅途中，我们.....
分类：
其他好文 时间：
2015-06-08 00:58:08
阅读次数：
203
洋葱新闻：好，一对狗男女！因为某些不可调和的因素，洋葱新闻栏目即日起停止更新，感谢大家两年多来几百期的陪伴，缘尽至此，各自保重！————————本来，上面这段文字是今天愚人节的唯一内容，后来我还是怂了，虽然我从来不是个严肃的人，但是有些玩笑真的是开不起。因为这个世界上大部分人还是活的很认真的。———...
分类：
其他好文 时间：
2015-06-07 23:11:23
阅读次数：
182
题意：n个同学，一些男女同学会有缘分成为情侣，求集合中不存在有缘成为情侣的最大同学数。
分析：独立集，图的顶点集的子集，其中任意两点不相邻；
二分图：最大独立集 = 顶点数 - 最大匹配数。
本题是从整个点集搜索，并不是将点集分开成（A）（B)，即（1->2）(2->1)对称存在，所以相当于搜索了两遍。因此真正最大匹配数等于最大匹配数/2。
#include
using names...
分类：
其他好文 时间：
2015-06-05 14:05:09
阅读次数：
136
武汉市预约献血登记表 武汉市预约献血登记表 预约献血可以对您提供更好的服务，免去您排队等待的时间。 如遇人数满员情况，我们会与您联系进行调整。 谢谢您对无偿献血事业的付出！ *姓名： *性别： 男 女 *手机号： ...
分类：
其他好文 时间：
2015-06-05 11:59:54
阅读次数：
116
把自己当别人：即用平常心看待自己的得失荣辱，把自己的得失荣辱看做发生在别人身上，不因自己情绪的变化而影响人际关系；把别人当自己：一个人只有设身处地通过角色互换，才能善解人意地去急别人之所急、痛别人之所痛；把别人当别人：即尊重别人，不干涉对方的隐私，做到内外有别、男女有别，不冒犯对方的个人空间；把自己...
分类：
其他好文 时间：
2015-06-03 21:12:38
阅读次数：
137
代码：设计反馈表 反馈表: 姓名： 性别: 男 女 邮箱: ...
分类：
其他好文 时间：
2015-05-30 15:16:04
阅读次数：
166
体重（kg) 身高(cm) 年龄 男---女----男----女 出生 2.9-3.8 2.7-3.6 48.2-52.8 47.7-52.0 1月 3.6-5.0 3.4-4.5 52.1-57.0 51....
分类：
其他好文 时间：
2015-05-29 17:51:56
阅读次数：
164
年少的时候常常想能开一辆敞篷车又带着自己喜欢的人在满是落叶的山路上慢慢开，可是现在我发现这是很难的。因为首先开着敞篷车的时候旁边没有自己喜欢的姑娘，而有自己喜欢的姑娘在边上的时候又没敞篷车，有敞篷车和自己喜欢的姑娘的时候偏偏又只能被堵车在城里。然后随着时间过去，这样的冲动也越来越少，不像上学的时候，觉得可以为一个姑娘付出一切 —— 对了，甚至还有生命。
我只是觉得，什么都变得现实了，无论男女，可能纯真的爱情真的只能在学校里发生，我想，也只有在学校里才能不计较交通工具是一辆自行车，并且还是无铃。也只能在...
分类：
其他好文 时间：
2015-05-29 15:47:39
阅读次数：
111
卡方检验的功能与意义SPSS的卡方检验是非参数检验方法的一种，其基本功能足通过样本的频数分布来推断总体是否服从某种理论分布或某种假设分布，这种检验过程是通过分析实际的频数与理论的频数之间的差别或是说吻合程度来完成的。相关数据随机抽取100名某地新生婴儿性别。研究该地区新生婴儿男女比例是否存在明显的差...
分类：
其他好文 时间：
2015-05-27 22:47:01
阅读次数：
298
