POJ 2387 Til the Cows Come Home（迪杰斯特拉/优先队列/最短路）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18265

代码：

#include
#include
#include

using namespace std;
const int maxn=2005;
vector >E[maxn];
int d[maxn];
int n,m;

void init()
{
    for(int i=0;i >Q;
    Q.push(make_pair(-d[1],1));
    d[1]=0;
    while(!Q.empty())
    {
        int now=Q.top().second;
        Q.pop();
        for(int i=0;id[now]+E[now][i].second)
            {
                d[v]=d[now]+E[now][i].second;
                Q.push(make_pair(-d[v],v));
            }
        }
    }
    printf("%d\n",d[m]);
}