hdu 2255 奔小康赚大钱 KM算法

看到这么奇葩的题目名我笑了，后来这么一个裸的KM调了2小时我哭了……

这是个裸的KM算法，也没什么多说的，主要是注意多组数据时，每次都要把各种数组清空啊，赋值啊什么的，反正比较麻烦。至于为什么调了2小时，在修改标号的时候我修改的是vx和vy……

 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #define N 310
 #define inf 0xff
 int a[N][N]={},n,px[N],py[N],vx[N],vy[N],str[N],fa[N];
 int find(int now)
 {
     int i;
     if (now==)
       return ;
     vx[now]=;
     for (i=;i<=n;i++)
       if (a[now][i]==px[now]+py[i]&&!vy[i])
       {
         vy[i]=;
           if (fa[i]==||find(fa[i]))
           {
               fa[i]=now;
               return ;
           }
       }
       else
         if (px[now]+py[i]-a[now][i]<str[i])
           str[i]=px[now]+py[i]-a[now][i];
     return ;
 }
 int KM()
 {
     int i,j,k,x,y,z;
     for (i=;i<=n;i++)
     {
         for (j=;j<=n;j++)
           str[j]=inf;
         while ()
         {
             memset(vx,,sizeof(vx));
             memset(vy,,sizeof(vy));
             if (find(i))
               break;
             k=inf;
             for (x=;x<=n;x++)
               if (!vy[x]&&k>str[x])
                 k=str[x];
             for (x=;x<=n;x++)
             {
                 if (vx[x])
                   px[x]-=k;
                 if (vy[x])
                   py[x]+=k;
                 else
                   str[x]-=k;
             }
         }
     }
     z=;
     for (i=;i<=n;i++)
       z+=a[fa[i]][i];
     return z;
 }
 int main()
 {
     int i,j,k,x,y,z;
     while(scanf("%d",&n)!=EOF)
     {
       memset(px,,sizeof(px));
       memset(py,,sizeof(py));
       memset(fa,,sizeof(fa));
       for (i=;i<=n;i++)
         for (j=;j<=n;j++)
         {
             scanf("%d",&x);
             a[i][j]=x;
             if (x>px[i])
              px[i]=x;
         }
       printf("%d\n",KM());
     }
 }