pku1274 The Perfect Stall

http://poj.org/problem?id=1274

二分图匹配，匈牙利算法（dfs+二维数组模拟邻接链表）

裸题，不用自己建图，用邻接链表试了一下

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

int n, m;
int list[210][210], girl[210], flag[210];

int find(int x)
{
    int i;
    for(i=1; i<=list[x][0]; i++)
    {
        if(!flag[list[x][i]])
        {
            flag[list[x][i]] = 1;
            if(girl[list[x][i]]==-1 || find(girl[list[x][i]]))
            {
                girl[list[x][i]] = x;
                return 1;
            }
        }
    }
    return 0;
}

int hungary()
{
    int i, j, sum = 0;
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
        {
            flag[j] = 0;
        }
        sum += find(i);
    }
    return sum;
}

int main()
{
    int i, j;
    while(~scanf("%d%d", &n, &m))
    {
        for(i=1; i<=n; i++)
        {
            girl[i] = -1;
            scanf("%d", &list[i][0]);
            for(j=1; j<=list[i][0]; j++)
            {
                scanf("%d", &list[i][j]);
            }
        }
        printf("%d\n", hungary());
    }
    return 0;
}