Floyd算法求助

请问各位dalao这道题如果不考虑一部分数据会爆时间和空间的话，其他数据很弱的点用Floyd为什么会WA掉？请dalao们指出我写的Floyd有什么问题？感激不尽。 https://www.luogu.org/record/show?rid=13060117

CPP

#include<bits/stdc++.h>
using namespace std;
#define inf 1234567890
#define maxn 10025
int a[maxn][maxn],n,m,s;
inline void floyd()
{
    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            if(i==k||a[i][k]==inf)
            {
                continue;
            }
            for(int j=1;j<=n;j++)
            {
                a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
            }
        }
    }
}
int main()
{
    scanf("%d%d%d",&n,&m,&s);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j]=inf;
        }
    }
    for(register int i=1;i<=n;++i)
    a[i][i]=0;
    for(int i=1,u,v,w;i<=m;i++)
    {
    	scanf("%d%d%d",&u,&v,&w);
       a[u][v]=min(a[u][v],w);
    }
    floyd();
    a[s][s]=0;
    for(int i=1;i<=n;i++)
    {
    	if(a[s][i]!=inf)   printf("%d ",a[s][i]);
        else printf("%d ",inf);
    }
    return 0;
    ```
}

讨论操作

回复

相关推荐

Floyd算法求助