Dijkstra算法的堆优化

使用堆优化Dijkstra算法，
可以使其复杂度从O(V^2)降低到O(|E| log|V|)。

typedef pair<int, int> pr; // first is No.,second is d[No.]
void Dijkstra(int s) {
// 使用greater构造一个从小到大取值的优先队列 
    priority_queue<pr, vector<pr>, greater<pr> > q;
    fill(d + 1, d + v + 1, INF);
    d[s] = 0;
    q.push(pr(s, 0));
    
    while(!q.empty()) {
        pr v = q.top();
        q.pop();
        
        int vNo = v.first;
        if(d[vNo] < v.second) 
            continue;
        for(edge E : lj[vNo]) {
            if(d[E.to] > d[vNo] + E.cost) {
                d[E.to] = d[vNo] + E.cost;
                q.push(pr(E.to, d[E.to]));
            }
        }
    }
}