【HDOJ】1068 Girls and Boys

匈牙利算法，最开始暴力解不知道为什么就是wa，后来明白，一定要求最优解。查了一下匈牙利算法相关内容，大致了解。

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

 #define MAXNUM 505

 int map[MAXNUM][MAXNUM];
 int visit[MAXNUM];
 int link[MAXNUM];

 int dfs(int x, int n) {
     int i;

     for (i=; i<n; ++i) {
         if (visit[i]== && map[x][i]) {
             visit[i] = ;
             if (link[i]==- || dfs(link[i], n)) {
                 link[i] = x;
                 return ;
             }
         }
     }
     return ;
 }

 int main() {
     int n, reln, tmp;
     int i, j, k;

     while (scanf("%d", &n) != EOF) {
         memset(map, , sizeof(map));
         memset(link, -, sizeof(link));
         for (i=; i<n; ++i) {
             scanf("%d: (%d)", &k, &reln);
             for (j=; j<reln; ++j) {
                 scanf("%d", &tmp);
                 map[k][tmp] = ;
             }
         }
         tmp = ;
         for (i=; i<n; ++i) {
             memset(visit, , sizeof(visit));
             if ( dfs(i, n) )
                 tmp++;
         }
         if (tmp&)
             tmp++;
         printf("%d\n", n-tmp/);
     }

     return ;
 }