Problem Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿...
分类：
其他好文 时间：
2014-10-10 17:24:24
阅读次数：
163
有m个妹子和n男生，男生和女生之间互相有好感则连一条线，问最多能撮合出多少对这篇博文写的很好，没有让人望而生畏的图论术语http://blog.csdn.net/dark_scope/article/details/8880547核心思想就是一个“腾”字，没有妹子了不要紧，让前面的哥们换一个心仪的妹...
分类：
其他好文 时间：
2014-09-02 08:59:44
阅读次数：
178
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11142 Accepted Submission(s): 4912
Problem Description
RPG girls今天和大家一起去游乐场玩，终于可...
分类：
其他好文 时间：
2014-08-30 08:49:39
阅读次数：
172
Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子...
分类：
其他好文 时间：
2014-08-15 17:54:09
阅读次数：
298
解题报告
题目传送门
题意：
求最大的男女匹配数目。
思路：
简单的最大匹配。
#include
#include
#include
using namespace std;
int k,n,m,mmap[1100][1100],vis[550],pre[550];
int dfs(int x)
{
for(int i=1;i<=n;i++){
if(!v...
分类：
其他好文 时间：
2014-08-15 00:07:56
阅读次数：
262
不知道是我个人问题还是怎么地 单纯看算法完全看不进去 只有读代码才能看出精华这题应该是最基础的二分匹配了 不过刚刚看懂还是觉得实在是神奇先给一个女生1找个对应的男生再到下个女生2 如果这个女生找到的男生已经有对应的女生1再找女生1的增广路到最后得到最大匹配（理解得不是很深刻 表达也做不到很清晰= =...
分类：
其他好文 时间：
2014-08-14 03:47:47
阅读次数：
262
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10776Accepted Submission(s): 4748Problem Descri...
分类：
其他好文 时间：
2014-08-12 00:18:43
阅读次数：
268
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10714Accepted Submission(s): 4721Problem Descri...
分类：
其他好文 时间：
2014-08-10 01:32:39
阅读次数：
285
大意：同学们去坐过山车，但是想要去做过山车必须是一个男同学一个女同学一起坐，现在告诉你每个女同学想要跟那些人一起坐，问最多能有多少对同学能够坐过山车男女同学人数都是 2 #include 3 #include 4 using namespace std; 5 6 const int maxn ...
分类：
其他好文 时间：
2014-08-07 00:27:57
阅读次数：
169
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10455 Accepted Submission(s): 4607
Problem Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以...
分类：
其他好文 时间：
2014-07-30 12:21:43
阅读次数：
228
