堆优化dijkstra

第三个点可能有无法到达的点P3371 【模板】单源最短路径（弱化版）
关于初始化
为什么要设置为0x3f可参考此篇文章0x3f

#include <bits/stdc++.h>
using namespace std;
const int N=5e5+100;
const int inf=2147483647;//可能又无法到达的点故初始化为整型边界
int edg[N],head[N],ver[N],ne[N],vis[N],dis[N],n,m,s,idx;
priority_queue< pair<int , int> >q;

//读入边信息
void add(int u,int v,int w){
	ver[++idx]=v;//有一条指向V的边
	edg[idx]=w;//存边值
	ne[idx]=head[u];//idx指向下一个点
	head[u]=idx;
} 


void dijkstra(){
	for(int i=1;i<=n;i++)
		dis[i]=inf;
	dis[s]=0;
	q.push(make_pair(0,s));
	while(q.size()){
		int x=q.top().second;
		q.pop();
		if(vis[x])continue;
		vis[x]=1;
		for(int i=head[x];i;i=ne[i]){
			int y=ver[i],z=edg[i]; //遍历由x出来的点
			if(dis[y]>dis[x]+z){   //满足才入堆
				dis[y]=dis[x]+z;
				q.push(make_pair(-dis[y],y));
			}
				
		}		
	}
}
int main(){
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
	dijkstra();
	for(int i=1;i<=n;i++)
		cout<<dis[i]<<" ";
	return 0;
}