不知道哪里错了,算法就是求出所有点对间的最短路,然后枚举fire放置点

#include <stdio.h>
#define maxint 2147483647
int f,n;
int fire[101];
int a[501][501];
int d[501][501];
char v[501];
int main()
{int i,j,t,k,max,min,tmax,ans;
    scanf("%d%d",&f,&n);
    for(i=1;i<=f;i++) 
    {
        scanf("%d",&fire[i]);
        v[fire[i]]=1;
    }    
    while (scanf("%d %d %d",&i,&j,&t)==3)
    {
        if (!a[i][j] || a[i][j]>t) 
        {
            a[i][j]=t;
            a[j][i]=t;
        }
    }
    for(i=1;i<=n;i++) 
        for(j=1;j<=n;j++) if (a[i][j]) d[i][j]=a[i][j]; 
    for(i=1;i<=n;i++) d[i][i]=0;
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
            {
                if (i==j) continue;
                if ((d[i][j]>d[i][k]+d[k][j]) || (!d[i][j] && d[i][k]+d[k][j]>0)) 
                            d[i][j]=d[i][k]+d[k][j];
            }    
    max=maxint;
    for(k=1;k<=n;k++) if (!v[k])
    {
        fire[0]=k;
        tmax=0;
        for(i=1;i<=n;i++) 
        {
            min=maxint;
            for(j=0;j<=f;j++) if (d[i][fire[j]]<min) min=d[i][fire[j]];
            if (min>tmax) tmax=min;
        }
        if (tmax<max) 
        {
            max=tmax;
            ans=k;
        }
    }
    printf("%d",ans);
    return 0;
}            

• Re:过掉的高手来帮忙看看啊~ 不胜感激```` (119) libanghui 2005-09-15 16:58:11
  • Re:过掉的高手来帮忙看看啊~ 不胜感激```` (172) number 2005-09-15 17:23:14
    • 同意 (85) frkstyc 2005-09-15 17:24:31
      • 不知道Floyd,要看懂这个三重循环确实不容易 (21) number 2005-09-15 17:27:08
• 呵呵，你如果仔细看这句话就知道错在哪儿了：There may be more than one firestation per intersection. (10) huicpc16 2005-09-15 19:03:33
  • 不明白，难道存在一个站建两个的情况？ (12) zerocool_08 2005-10-12 13:56:56
    • bingo (0) frkstyc 2005-10-12 13:58:56
      • 好象明白了，如果所有的点都有了，但还要去建，这样吗？太变态了，但我的程序试了一下好象是这样的 (1562) zerocool_08 2005-10-12 14:04:14