HDOJ 2063 二部图配对

Problem Description 过山车的每一排只有两个座位，每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，就站在下面看着吧。聪明的Acmer，你可以帮忙算算最多有多少对组合可以坐上过山车吗？
Input 输入数据的第一行是三个整数K , M , N，分别表示可能的组合数目，女生的人数，男生的人数。0<K<=1000 1<=N 和M<=500.接下来的K行，每行有两个数，分别表示女生Ai愿意和男生Bj做partner。最后一个0结束输入。
Output 对于每组数据，输出一个整数，表示可以坐上过山车的最多组合数。
Sample Input
6 3 3
1 1
1 2
1 3
2 1
2 3
3 1
0
Sample Output
3
这是一道典型的匈牙利算法求最大匹配数的问题
匈牙利算法的大致原则：
1、依次匹配，若未成对，直接配对
2、若已成对，则尝试依次出让，出让成功则配对

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;

int p[501];//用来记录当前男生对应的女生
bool vis[501];//用来单次循环内记录男生是否被访问
bool x[501][501];//邻接矩阵

bool match(int w,int n)
{
    for (int j = 1; j <= n; j++)
    {
        if (x[w][j] && !vis[j])//有边且本次未曾访问
        {
            vis[j] = 1;
            if (p[j] == 0 || match(p[j], n))//如果该男生还未配对，或已与他配对的女生能找到别的男生配对
            {
                p[j] = w;
                return true;
            }
        }
    }
    return false;
}
int main()
{
   int i,j,n,m,k,a,b;
   while (cin >> k )
   {
       if (k == 0)
           break;
       memset(p, 0,sizeof(p));
       memset(x, 0, sizeof(x));
       cin >> m >> n;//女，男 人数
       for (i = 0; i < k; i++)
       {
           cin >> a >> b;
           x[a][b] = 1;
       }
       int num=0;
       for (i = 1; i <= m; i++)
       {
           memset(vis, 0, sizeof(vis));//每次循环要重置vis数组
           if (match(i, n))
               num++;
       }
       cout << num << endl;
   }
   return 0;
}