rt，一直WA TLE，有无大佬看看哪里错了QAQ

#include<bits/stdc++.h>
using namespace std;
int m,n,s,a,b,c,x;
int dis[1000001],vis[1000001];
int head[1000001],nxt[1000001],to[1000001],w[1000001],cnt;
void edge(int u,int v,int mon){
	nxt[++cnt]=head[u];head[u]=cnt;
	to[cnt]=v;w[cnt]=mon;
} 
int main(){
	cin>>n>>m>>s;
	for(int i=1;i<=n;i++)dis[i]=1e9;
	for(int i=1;i<=m;i++)cin>>a>>b>>c,edge(a,b,c);
	dis[s]=0;x=s;
	while(!vis[x]){
		if(vis[x])continue;vis[x]=1;
		for(int i=head[x];i;i=nxt[i])
			dis[to[i]]=min(dis[to[i]],dis[x]+w[i]);
		int mn=1e9;
		for(int i=1;i<=m;i++)
			if(dis[to[i]]<mn&&!vis[i])mn=dis[i],x=i; 
	}
	for(int i=1;i<=n;i++) cout<<dis[i]<<" ";
	return 0;
}