wa版本

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
typedef long long ll;
const int N=2e5+10;
const int INF=0x3f3f3f3f;
int n,m,s,cnt=0;
bool vis[N];
int dis[N],head[N];

struct node
{
	int id,dis;
	bool operator < (const node & o)const
	{
		return dis>o.dis;
	}
};

struct Edge
{
	int to,next,w;
}edge[N];

void add(int u,int v,int w)
{
	edge[cnt].to=v;
	edge[cnt].w=w;
	edge[cnt].next=head[u];
	head[u]=cnt++;
}

void Dijkstra(int st)
{
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=n;i++)	dis[i]=INF;
	
	priority_queue<node> q;
	dis[st]=0;
	q.push({st,0});
	
	while(!q.empty())
	{
		node now=q.top();
		int nx=now.id;
		q.pop();
		
		if(vis[nx])	continue;
		vis[nx]=1;
		
		for(int i=head[nx];i!=-1;i=edge[i].next)
		{
			int tx=edge[i].to;
			if(dis[nx]+edge[i].w<dis[tx]);
			{
				dis[tx]=dis[nx]+edge[i].w;
				if(vis[tx])	continue;
				q.push({tx,dis[tx]});
			}
		}
	}
	return ;
}

int main()
{
	cin>>n>>m>>s;
	memset(head,-1,sizeof(head));
	while(m--)
	{
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
	Dijkstra(s);
	cout<<dis[1];
	for(int i=2;i<=n;i++)
		cout<<' '<<dis[i];
	cout<<endl;
	return 0;
}

ac版本：

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
const int N=2e5+10;
const int INF=0x3f3f3f3f;
int n,m,s,cnt=0;
bool vis[N];
int dis[N],head[N];

struct node
{
	int id,dis;
	bool operator < (const node & o)const
	{
		return dis>o.dis;
	}
};

struct Edge
{
	int to,next,w;
}edge[N]; 

void add(int u,int v,int w)
{
	edge[cnt].to=v;
	edge[cnt].w=w;
	edge[cnt].next=head[u];
	head[u]=cnt++;
}

void Dijkstra(int st)
{
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=n;i++)	dis[i]=INF;
	
	priority_queue<node> q;
	dis[st]=0;
	q.push({st,0});
	
	while(!q.empty())
	{
		node now=q.top();
		int nx=now.id;
//		cout<<nx<<' '<<dis[nx]<<endl;
		q.pop();
		
		if(vis[nx])	continue;
		vis[nx]=1;
		
		for(int i=head[nx];i!=-1;i=edge[i].next)
		{
			int tx=edge[i].to;
			if(dis[nx]+edge[i].w<dis[tx])
			{
				dis[tx]=dis[nx]+edge[i].w;
				if(vis[tx])	continue;
				q.push({tx,dis[tx]});
			}
		}
//		cout<<dis[4]<<endl;
	}
	return;
}

int main()
{
	cin>>n>>m>>s;
	memset(head,-1,sizeof(head));
	while(m--)
	{
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
	Dijkstra(s);
	cout<<dis[1];
	for(int i=2;i<=n;i++)
		cout<<' '<<dis[i];
	cout<<endl;
	return 0;
}

二者不能说毫不相干，可以说是一模一样，可是wa的那个版本连样例都过不了啊啊啊啊崩溃 哪个大佬可以看出错哪了啊啊啊啊救救孩子