HDU 2444 The Accomodation of Students

http://acm.hdu.edu.cn/showproblem.php?pid=2444

#include <cstdio>
#include <cstring>
using namespace std;

const int N=210;
int set[N],g[N][N],n;
bool flag;
int mat[N],vis[N];
void dfs(int u,int c)
{
    if(!flag) return;
    for(int v=1;v<=n;v++) if(g[u][v])
    {
        if(set[v]!=0 && set[v]!=c) flag=0;
        if(set[v]==0)
        {
            set[v]=c;
            dfs(v,-c);
        }
    }
}
bool find(int u)
{
    for(int v=1;v<=n;v++)
        if(g[u][v] && !vis[v])
        {
            vis[v]=1;
            if(mat[v]==-1 || find(mat[v]))
            {
                mat[v]=u;
                return 1;
            }
        }
    return 0;
}
int maxmatch()
{
    int cnt=0;
    memset(mat,-1,sizeof(mat));
    for(int i=1;i<=n;i++)
    {
        memset(vis,0,sizeof(vis));
        if(find(i)) cnt++;
    }
    return cnt;
}
int main()
{
    int m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(g,0,sizeof(g));
        memset(set,0,sizeof(set));
        for(int i=0;i<m;i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            g[u][v]=1;
        }
        flag=1;
        for(int i=1;i<=n;i++) if(!set[i])
        {
            set[i]=-1;
            dfs(i,1);
            if(!flag) break;
        }
        if(!flag) {printf("No\n"); continue;}
        int ans=maxmatch();
        printf("%d\n",ans);
    }
    return 0;
}