Dijkstra模板

• 优先队列+堆优化+链式前向星
• O（n^2） n<=5000

inline void add(int u,int v,int w){
    e[++cnt].to=v;
    e[cnt].w=w;
    e[cnt].nxt=head[u];
    head[u]=cnt;
}
inline void dj(){
    priority_queue<hnode>q;
    For(i,1,n) dis[i]=0x3f3f3f;
    dis[1]=0;12     q.push((hnode){0,1});
    while(!q.empty()){
        hnode x=q.top();q.pop();int u=x.u;
        if(vis[u]) continue;
        vis[u]=true;
        for(int i=head[u];i;i=e[i].nxt){
            int v=e[i].to;
            if(dis[v]>dis[u]+e[i].w){
                dis[v]=dis[u]+e[i].w;
                q.push((hnode){dis[v],v});
            }
        }
    }
}