下面的程序实现了，使用优先队列的dijkstra算法求解起点

下面的程序实现了，使用优先队列的dijkstra算法求解起点为0的单源最短路问题。有定义如下：

typedef pair<int, int> pii;

priority_queue<pii, vector<pii>, greater<pii> > q;

pair在比较时会先比较第一个数，再比较第二个数，因此q是一个小元素优先的优先队列。对于图中节点x，first[x]代表其第一条出边的编号。对于图中编号为e的边，v[e]代表这条边的终点，w[e]代表这条边的权值。

试完善以下代码：

bool done[MAXN];

for (int i = 0; i < n; i++) d[i] = (i == 0 ? 0 : INF);

memset(done, false, sizeof(done));

q.push(make_pair(d[0], 0));

while(!q.empty()) {

pii u = q.top(); q.pop();

int x = u.second;

if (done[x])              ;

done[x] = true;

for (int e = first[x]; e != -1; e = next[e])

if (                       ) {

d[v[e]] =                ;

                         ;

}

}