hdu 1281

二分图，简单的模板题，不过题目比较难懂；

其中important chess就是删掉它不能够完美匹配，所以就枚举每一个可能删的棋子；

代码：

 #include <cstdio>
 #include <cstring>
 int map[][],v[];
 int match[],n,m;
 int dfs(int k)
 {
     int i;
     for(i=; i<m; i++)
     {
         if(map[k][i]&&!v[i])
         {
             v[i]=;
             if(match[i]==-||dfs(match[i]))
             {
                 match[i]=k;
                 return ;
             }
         }
     }
     return ;
 }
 int main()
 {
     int i,t,ans,k,p,q,c,l,g;
     t=;
     while(scanf("%ld%ld%ld",&n,&m,&k)==)
     {
         memset(map,,sizeof(map));
         memset(match,-,sizeof(match));
         for(i=; i<k; i++)
         {
             scanf("%d%d",&p,&q);
             map[p-][q-]=;
         }
         l=;
         for(i=; i<n; i++)
         {
             memset(v,,sizeof(v));
             if(dfs(i))
                 l++;
         }
         c=;
         for(i=; i<n; i++)
         {
             g=match[i];
             match[i]=-;
             map[g][i]=;
             memset(v,,sizeof(v));
             if(!dfs(g))
             {
                 match[i]=g;
                 c++;
             }
             map[g][i]=;
         }
         printf("Board %d have %d important blanks for %ld chessmen.\n",++t,c,l);
     }
     return ;
 }