HDU 2063 过山车
来源:互联网 发布:淘宝怎么开店好赚钱呢 编辑:程序博客网 时间:2024/05/22 13:56
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12537 Accepted Submission(s): 5477
1<=N 和M<=500.接下来的K行,每行有两个数,分别表示女生Ai愿意和男生Bj做partner。最后一个0结束输入。
6 3 31 11 21 32 12 33 10
3
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <queue>
#include <stack>
#define maxn 1000+5
#define ull unsigned long long
#define ll long long
#define reP(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001
#define PI 3.141592657
#define INF 1<<30
const ull inf = 1LL << 61;
const double eps=1e-5;
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
vector<int>g[maxn];
int match[maxn];
bool vis[maxn];
int tot,n;
bool dfs(int x)
{
for(int i=0;i<g[x].size();i++)
if(!vis[g[x][i]])
{
vis[g[x][i]]=true;
if(match[g[x][i]]==-1||dfs(match[g[x][i]]))
{
match[g[x][i]]=x;
return true;
}
}
return false;
}
int hungary()
{
tot=0;
memset(match,-1,sizeof match);
for(int i=1;i<=n;i++)
{
memset(vis,0,sizeof vis);
if(dfs(i))tot++;
}
return tot;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
//freopen("out.txt","w",stdout);
int t,m;
int a,b;
while(scanf("%d",&t),t)
{
for(int i=0;i<maxn;i++)
g[i].clear();
scanf("%d%d",&n,&m);
for(int i=1;i<=t;i++)
{
scanf("%d%d",&a,&b);
g[a].push_back(b);
}
printf("%d\n",hungary());
}
return 0;
}
- hdu 2063 过山车
- hdu 2063 过山车
- HDU-2063 过山车
- HDU 2063 过山车
- HDU 2063 过山车
- hdu 2063 过山车
- HDU 2063 过山车
- HDU 2063 过山车
- hdu 2063 过山车
- hdu 2063 过山车
- hdu 2063 过山车
- HDU 2063 过山车
- HDU 2063 过山车
- hdu 2063 过山车
- HDU 2063 过山车
- hdu 2063(过山车)
- hdu 2063 过山车
- hdu 2063 过山车
- POJ 2553 The Bottom of a Graph
- POJ 2186 Popular Cows
- HDU 5050 Divided Land
- HDU 4027 Can you answer these queries?
- Kosaraju算法
- HDU 2063 过山车
- HDU 3861 The King’s Problem
- CF 293 A. Vitaly and Strings
- centos7 下双网卡如何配置静态IP
- Codeforces Round #295 (Div. 2)
- Codeforces Round #294 (Div. 2)
- Codeforces Round #293 (Div. 2)
- Codeforces Round #292 (Div. 2)
- IOS中NSUserDefaults的用法