dijkstra STL 堆优化

Code:

#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 200000;
const int inf = 2147483647;
int head[maxn], to[maxn<<1], nex[maxn<<1],val[maxn<<1],cnt;
struct Node {
    int dist, u;
    Node(int dist, int u) :dist(dist), u(u) {}
    bool operator<(Node v)const {
        return v.dist < dist;
    }
};
void addedge(int u,int v,int c){
	nex[++cnt]=head[u],head[u]=cnt,to[cnt]=v,val[cnt]=c;
}
int done[maxn], d[maxn], n, m, s;
void dijkstra(){
    memset(done, 0, sizeof(done));
    memset(d, 0, sizeof(d));
    priority_queueQ;
    for (int i = 0; i < maxn; ++i)d[i] = inf;
    d[s] = 0;
    Q.push(Node(0, s));
    while (!Q.empty()) 
    {
        int u = Q.top().u; Q.pop();
        if (done[u])continue;
        done[u] = 1;
        for(int v=head[u];v;v=nex[v]){
        	if(d[u]+val[v]