bellmanford求调

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m,s;
struct edge{
    int u,v,w;
}k[500005];
int dis[10005];

inline int read()
{
    int w=0;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        c=getchar();
    }
    while(c>='0'&&c<='9')
    w=w*10+c-'0',c=getchar();
    return w;
}

void bellman_ford()
{
    memset(dis,0x3f3f3f3f,sizeof(dis));
    dis[s]=0;
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            int a=k[j].u;
            int b=k[j].v;
            int c=k[j].w;
            if(dis[a]!=0x3f3f3f3f&&dis[b]>dis[a]+c)
            dis[b]=dis[a]+c;
        }
    }
}
signed main()
{
    cin>>n>>m>>s;
    for(int i=1,u,v,w;i<=m;i++)
    {
        u=read();
        v=read();
        w=read();
        // cin>>u>>v>>w;
        k[i].u=u;
        k[i].v=v;
        k[i].w=w;
    }
    bellman_ford();
    for(int i=1;i<=n;i++)
    cout<<((dis[i]==0x3f3f3f3f)?2147483647:dis[i])<<' '; 
    return 0;
}