dijkstra

struct{
    void dijkstra(int s){
        priority_queue<pii, vector<pii>, greater<pii> > que;
        fill(d,d+V,INF);
        d[s] = 0;
        que.push(pii(0,s));
        while(!que.empty()){
            pii p = que.top(); que.pop();
            int v = p.second;
            if (d[v] < p.first) continue;
            rep(i,0,G[v].size()){
                edge e = G[v][i];
                if(d[e.to] > d[v] + e.cost) {
                    d[e.to] = d[v] + e.cost;
                    que.push(pii(d[e.to], e.to));
                }
            }
        }
    }
};