Dijkstra+堆优化模板

稳定的最短路算法，除了不能处理负环以外几乎完美无瑕，在SPFA被特殊数据卡的时候也能用。

struct NODE {    int id,dis;    NODE (int _id,int _dis):id(_id),dis(_dis) {}    friend bool operator <(const NODE &a,const NODE &b) {        return a.dis>b.dis;    }};priority_queue<NODE> q;inline void dijkstra() {    memset(vis,false,sizeof(vis));    memset(dis,127/3,sizeof(dis));    dis[source]=0,q.push(NODE(source,0));    while (!q.empty()) {        NODE a=q.top();q.pop();        int p=a.id;        if (!vis[p]) {              vis[p]=true;            for (int i=head[p];~i;i=e[i].nxt) {                int v=e[i].v;                if (dis[v]>dis[p]+e[i].w) {                    dis[v]=dis[p]+e[i].w;                    q.push(NODE(v,dis[v]));                }            }        }    }}