时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且...
分类：
编程语言 时间：
2015-04-28 18:16:47
阅读次数：
201
每一个人都不是孤零零生存在这个世界上，都有自己的家庭，都有自己的亲人。有的亲人之间的关系是牢不可破的，因为有血缘、亲情做纽带，因此大难袭来的时刻，他们会挽起手臂，共同抵御突如其来的灾难。但有的亲人之间的关系又是不堪一击的，一点小事可能会让他们心存芥蒂，一点..
分类：
其他好文 时间：
2015-04-21 18:35:29
阅读次数：
121
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个...
分类：
其他好文 时间：
2015-04-11 16:25:07
阅读次数：
124
一.写在前面的话转眼又是一年清明节，话说“清明时节雨纷纷”，武汉的天气伴随着这个清明节下了一场暴雨，整个城市如海一样，朋友圈渗透着清明节武汉看海的节奏。今年又没有回老家祭祖，但是心里依然是怀念着那些亲人，虽说他们已离我们远去，然而那些血浓于水的亲情是一辈子无法忘记的，在心里深深的想念他们。生活继续，...
分类：
数据库 时间：
2015-04-04 23:46:03
阅读次数：
259
情感关系，工具关系，混合型关系。情感关系，一般基于亲情，是一种长期稳定的社会关系；工具关系，以交易为基础，一般不会期待有下一次遇到，通常有极强目的性；混合关系，有一定感情基础，但是没有到随意表达真诚的程度，比如邻居、师生、同事、同乡……而且混合型关系的另一个显著特点是双方共同认识一个或一个以上的第三...
分类：
其他好文 时间：
2015-04-03 19:00:00
阅读次数：
134
#1122 : 二分图二?二分图最大匹配之匈牙利算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一...
分类：
编程语言 时间：
2015-03-08 00:02:55
阅读次数：
579
对于拿到的相亲情况表，我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N)，若两个人之间有一场相亲，则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的，所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色，女性的节点染色黑色。对于得到的无向图来说，即每一条...
分类：
其他好文 时间：
2015-03-01 10:24:55
阅读次数：
117
