Poj(1466)，最大独立集，匈牙利算法

#include <stdio.h>
#include <string.h>

#define MAX 505

int n;
bool maps[MAX][MAX];
bool use[MAX];
int match[MAX];

bool DFS(int stu)
{
    int num = 0;
    for(int i=0; i<n; i++)
    {
        if(!use[i]&&maps[stu][i])
        {
            use[i] = true;
            if(match[i]==-1||DFS(match[i]))
            {
                match[i] = stu;
                return true;
            }
        }
    }
    return false;
}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(match,-1,sizeof(match));
        memset(maps,false,sizeof(maps));
        for(int i=0; i<n; i++)
        {
            int u,num;
            scanf("%d: (%d)",&u,&num);
            for(int i=0; i<num; i++)
            {
                int v;
                scanf("%d",&v);
                maps[u][v] = true;
            }
        }
        int num = 0;
        for(int i=0; i<n; i++)
        {
            memset(use,false,sizeof(use));
            if(DFS(i)) num++;
        }
        printf("%d\n",n-num/2);
    }
    return 0;
}