STL 优先队列实现的DIJSKTRA算法

   P转C几个月了，还在坚持用C写P的代码。。。是时候学习一下C++的STL库了。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector> 
#include <queue>
#include <utility>
using namespace std;
const int MAX=100001,INF = 1000000000;
typedef pair<int,int> pii;
vector<pii> a[MAX];
int n,d[MAX];
bool done[MAX];
priority_queue< pii,vector<pii>,greater<pii> > q;
int main()
{
	for(int i=1;i <= n;i++) d[i]=(i == 1 ? 0 : INF);
	memset(done,0,sizeof(done));
	q.push(make_pair(d[1],1));
	while(!q.empty())
	{
		int u=q.top().second;
		q.pop();
		if(done[u]) continue;
		done[u]=true;
		for(pii v:a[u])
		{
			if(d[v.first] > d[u]+v.second)
			{
				d[v.first]=d[u]+v.second;
				q.push(make_pair(d[v.first],v.first));
			}
		}
	}
 }