解题报告
题目传送门
题意:
求最大的男女匹配数目。
思路:
简单的最大匹配。
#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
大意:同学们去坐过山车,但是想要去做过山车必须是一个男同学一个女同学一起坐,现在告诉你每个女同学想要跟那些人一起坐,问最多能有多少对同学能够坐过山车男女同学人数都是 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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类:
其他好文 时间:
2014-05-10 10:20:15
阅读次数:
289