poj 3692 二分图最大匹配
题意：
已知班级有g个女孩和b个男孩，所有女生之间都相互认识，所有男生之间也相互认识，给出m对关系表示哪个女孩与哪个男孩认识。现在要选择一些学生来组成一个团，使得里面所有人都认识，求此团最大人数。
限制：
1
思路：
求最大团。
最大团=|V|-最大独立集
最大独立集=|V|-最大匹配
最大团=补图的最大独立集
由题意可得，互...
分类：
其他好文 时间：
2015-03-31 09:17:37
阅读次数：
200
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063女生为X集合，男生为Y集合，求二分图最大匹配数即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc...
分类：
其他好文 时间：
2015-03-30 22:56:23
阅读次数：
172
题目大意：
工作室的布局是N*M的矩形，每个单位上有一名员工。每个位置由一个价值。每一个位置的
价值和其上、下、左、右四个邻居的魅力值有关。如果一个位置的邻居与这个位置的员工性别
不同，则该位置的价值总分加上这个邻居的魅力值，性别相同的话就下去邻居的魅力值。最终
得分就是这个位置的价值。(输入的时候，男生魅力值用负数表示，女生魅力值用正数表示)
那么问题来了：问哪个位置的魅力值最大，计算并输出最佳位置的行列号和序列号即相应的价
值。
思路：
就是直接的模拟，遍历每个位置，判断一下上下左右和自身的正负情况，...
分类：
其他好文 时间：
2015-03-30 13:25:16
阅读次数：
130
初中时候谈恋爱，家长和老师说我们早恋；高中时候谈恋爱，老师和家长告诫我们要好好学习，等考上了大学想怎么谈就怎么谈。于是乎，我们就这样“连哄带骗”的失去了很多恋爱的机会。
和很多男生一样，我也想着进入大学后就谈一场轰轰烈烈的恋爱。事与愿违，大学期间，我们班里面的男女比例达到了7:1。这狼多肉少的社会，想找个本系的女朋友真得需要一番逐鹿。我也在这场逐鹿中败下阵来，最终还是没找到一个本系的女生。也有一部分男同胞觉得不能一棵树上吊死，他们就利用系与系之间联谊的机会，千方百计的追求它系的女生，当然也有一...
分类：
其他好文 时间：
2015-03-28 15:50:37
阅读次数：
155
/*******天上风筝，天上飞，地上人们，地上追。******/前几天听高数老师瞎扯，自己想了想一些事情。就此发条说说吧，好像我也好久没发过说说了。高数老师好像特别会瞎扯，但是还可以吧。那天她说：她有一天看见一个男生在给一个女生道歉，买了好多好吃的，然后女生仍然不原谅男生。好吧，可以说男生做的确是...
分类：
其他好文 时间：
2015-03-21 21:14:48
阅读次数：
149
--统计男女生的总人数select COUNT(*) from Student where Sex='男'select COUNT(*) from Student where Sex='女'--统计每一个班级的总人数select COUNT(*) from Student where ClassId...
分类：
其他好文 时间：
2015-03-19 23:55:51
阅读次数：
150
（一）只如初见 “嘿，同学你好，请问一下，去小西门怎么走呀？”陆成枫抬头望着问路的女生，齐刘海，大眼睛，圆脸庞，黑色小短裙，不禁眼前一亮。赶忙回道:你要去小西门啊，从那走就出校园了，你要去哪啊？ “我是要坐车回去的，今天来大学校园看看是什么样子，没想到这里面太大了，我方向感不强，迷路了。”，“哦，....
分类：
其他好文 时间：
2015-03-18 15:29:13
阅读次数：
168
