【Floyd】POJ2139 -Six Degrees of Cowvin Bacon

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

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

int n,m;

int main()
{
    scanf("%d%d",&n,&m);
    for (int i=0;i<n;i++) 
    {
        for (int j=0;j<n;j++) f[i][j]=INF;
        f[i][i]=0;
    }
    
    for (int i=0;i<m;i++)
    {
        int k;
        int tempa[MAXN];
        scanf("%d",&k);
        for (int j=0;j<k;j++)
        {
            scanf("%d",&tempa[j]);
            tempa[j]--;
            for (int l=0;l<=j-1;l++)
            {
                f[tempa[j]][tempa[l]]=1;
                f[tempa[l]][tempa[j]]=1;
            }
        }
    }
    
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++)
            for (int k=0;k<n;k++)
                f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
               
    int ans=INF;
    for (int i=0;i<n;i++)
    {
        int sum=0;
        for (int j=0;j<n;j++) sum+=f[i][j];
        if (sum<ans) ans=sum;
    }
    cout<<(int)(ans*100/(n-1))<<endl;
    return 0;
}