全超时了，TLE，求调

#include<iostream>
#include<iomanip>
using namespace std;
const int N=100007;
const int M=200007;
const int INF=(1<<30)-3;
int st[N],to[N],nx[N],len[M],n,m,s,k;
int tot,stk[10001],top;
void add(int u,int v,int w)
{
    ++tot;
    to[tot]=v;
    len[tot]=w;
    nx[tot]=st[u];
    st[u]=tot;
}
int dis[N];
int vis[N];
int main()
{
    cin>>n>>m>>s;
    for(int i=1;i<=m;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        add(a,b,c);
    }
    for(int i=1;i<=n;i++)
        dis[i]=INF;
    dis[s]=0;
    for(int i=1;i<=n;i++)
    {
        int x,d=INF;
        for(int j=1;j<=n;j++)
        {
            if(vis[j]==0&&dis[j]<=d)
            {
                x=j;
                d=dis[j];
            }
        }
        vis[x]=1;
        for(int j=st[x];j!=0;j=nx[j])
        {
            int y=to[j];
            if(dis[x]+len[j]<dis[y])
                dis[y]=dis[x]+len[j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<dis[i]<<' ';
    }
    return 0;
}