二分图匹配应用。。poj3041

对于二分配有很多的应用。。比如相亲问题，配对问题等等。。今天做的poj 3041就是一个非常典型的例子，因为自己开的空间较小（不符合题意）,导致我调试了2个多小时，所以请大家尽量不要重蹈我的覆辙，一定要看清题在做。。题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3041奉上代码。。只是我上篇博客的文章稍加修改：

C++语言: Codee#12552

//****************************************************
//poj 3041
//by 笨牛dashan
//2010.8.4
//完成状况：已完成
//****************************************************
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 520
int map[MAX][MAX],visited[MAX],mached[MAX];
int n,m;
bool DFS(int k)
{
    int i;
    for(i=1;i<=n;i++)
    {
        if(map[k][i]&&!visited[i])
        {
            visited[i]=1;
            if(mached[i]==-1||DFS(mached[i]))
            {
                mached[i]=k;//取反操作
                return true;
            }
        }
    }
    return false;
}
int main()
{
    int i;
    int count;
    int a,b;
    scanf("%d%d",&n,&m);
    count=0;
    memset(map,0,sizeof(map));
    memset(mached,-1,sizeof(mached));
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&a,&b);
        map[a][b]=1;
    }
    for(i=1;i<=n;i++)
    {
        memset(visited,0,sizeof(visited));
        if(DFS(i))
        {
            count++;
        }
    }
    printf("%d",count);
    printf("/n");
   
    return 0;
}