【Floyd】POJ2139 -Six Degrees of Cowvin Bacon

普通的Floyd了分分秒可以水过，结果在submit前删调试段落的时候把程序本体给删了吃了两个WA……

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 const int INF=;
 using namespace std;
 const int MAXN=;
 int len[MAXN][MAXN];
 int f[MAXN][MAXN];

 int n,m;

 int main()
 {
     scanf("%d%d",&n,&m);
     for (int i=;i<n;i++)
     {
         for (int j=;j<n;j++) f[i][j]=INF;
         f[i][i]=;
     }

     for (int i=;i<m;i++)
     {
         int k;
         int tempa[MAXN];
         scanf("%d",&k);
         for (int j=;j<k;j++)
         {
             scanf("%d",&tempa[j]);
             tempa[j]--;
             for (int l=;l<=j-;l++)
             {
                 f[tempa[j]][tempa[l]]=;
                 f[tempa[l]][tempa[j]]=;
             }
         }
     }

     for (int i=;i<n;i++)
         for (int j=;j<n;j++)
             for (int k=;k<n;k++)
                 f[i][j]=min(f[i][j],f[i][k]+f[k][j]);

     int ans=INF;
     for (int i=;i<n;i++)
     {
         int sum=;
         for (int j=;j<n;j++) sum+=f[i][j];
         if (sum<ans) ans=sum;
     }
     cout<<(int)(ans*/(n-))<<endl;
     return ;
 }