最短路Djikstra算法板子

用于求解有向带非负权图每个点到源点的最短路径问题
时间复杂度O(mlogm）

int n,m,s;
vector<pii>e[maxn];//pii:{去往的点，权值} 
int d[maxn],vis[maxn];
priority_queue<pii>q;//pii:{-与源点距离，点} void dijkstra(int s){rep(i,1,n)d[i]=inf;d[s]=0;q.push(pii{0,s});while(!q.empty()){pii t=q.top();q.pop();int u=t.se;if(vis[u])continue;vis[u]=1;for(auto y:e[u]){int v=y.fi;int w=y.se;if(d[v]>d[u]+w){d[v]=d[u]+w;q.push(pii{-d[v],v});}}}
}