样例能过，6个点全WA。 求大佬帮帮蒟蒻，不胜感激。

#include<bits/stdc++.h>
using namespace std;
int n,m,s,d[100001];
bool f[100001];
struct Edge{
	int to,w,next;
}; Edge edge[200001];
int tot,pre[100001];
inline void add(int u,int v,int w){
	edge[tot].to=v;
	edge[tot].w=w;
	edge[tot].next=pre[u];
	pre[u]=tot;
	tot++;
}
struct node
{
    int num,ss;
    inline bool operator <(const node &a)const{
        return ss>a.ss;
    }
};
priority_queue<node> q1;
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin>>n>>m>>s;
	for(int i=1;i<=n;i++) pre[i]=-1;
	for(int i=1;i<=n;i++) d[i]=2147483647;
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
	int t=n;
	d[s]=0;
	q1.push(node{0,s});
	while(!q1.empty()){
		node m=q1.top();
		q1.pop();
		if(f[m.num]) continue;
		f[m.num]=1;
		for(int i=pre[m.num];i!=-1;i=edge[i].next){
			int v=edge[i].to,w=edge[i].w;
			if(d[m.num]+w<d[v]){
				d[v]=d[m.num]+w;
				q1.push(node{v,d[v]});
			}
		}
	}
	for(int i=1;i<=n;i++){
	    cout<<d[i]<<" ";
	}
	return 0;
}
```cpp