#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
using namespace std;
const int maxn=1e4+5,inf=0x7fffffff;

inline int read(){
	int ans=0,f=1;
	char ch=getchar();
	while(ch<'0' || ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9'){
		ans=(ans<<3)+(ans<<1)+ch-'0';
		ch=getchar();
	}
	return ans*f;
}

int n,m,s;
int head[maxn],cnt;
struct edge{
	int to,w,next;
}e[maxn*100];
inline void build(int u,int v,int w){
	e[++cnt].to=v;
	e[cnt].w=w;
	e[cnt].next=head[u];
	head[u]=cnt;
}

int dis[maxn];
bool vis[maxn];
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >p;
//pair前者用于排序 
int main(){
	n=read();m=read();s=read();
	for(int i=1;i<=m;i++){
		int u=read(),v=read(),w=read();
		build(u,v,w);
		//build(v,u,w);
	}
	
	for(int i=1;i<=n;i++)
		dis[i]=inf;
	dis[s]=0;
	p.push(make_pair(0,s));
	
	while(!p.empty()){
		int u=p.top().second;
		p.pop();
		if(vis[u])continue;
		for(int i=head[u];i;i=e[i].next){
			int v=e[i].to,w=e[i].w;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				p.push(make_pair(dis[v],v));
			}
		}	
		vis[u]=1;
	}
	for(int i=1;i<=n;i++)
		printf("%d ",dis[i]);
	return 0;
}

为什么一定要vis数组？按理说入队的点一定是最短的，不可能再跑

if(dis[v]>dis[u]+w){
	dis[v]=dis[u]+w;
	p.push(make_pair(dis[v],v));
}

入队了