poj2387 Til the Cows Come Home（dijkstra）

题目链接：http://poj.org/problem?id=2387
解析：大意就是给你一个图，找从一号结点到n号结点的最短路，这个最短路一定会存在，让你输出这个结果
解析：自己脑残写错了代码，看了讨论，发现这题确实坑。。。要注意一下重边，额。。。数据范围也有错，不过正常邻接表，最大值设大一点，不写错代码，应该就能1A的，毕竟裸题

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
using namespace std;
const int maxn = 1e5+100;
const int inf = 0x7fffffff;
vector<pair<int,int > >G[maxn];
int d[maxn];
void dj(int s,int n)
{
    fill(d,d+n+1,inf);
    d[s] = 0;
    priority_queue<pair<int,int> >q;
    q.push(make_pair(-d[s],s));
    while(!q.empty())
    {
        int u = q.top().second;
        q.pop();
        for(int i=0;i<(int)G[u].size();i++)
        {
            pair<int,int> v = G[u][i];
            if(d[v.first]>d[u]+v.second)
            {
                d[v.first] = d[u]+v.second;
                q.push(make_pair(-d[v.first],v.first));
            }
        }
    }
    printf("%d\n",d[n]);
}
int main(void)
{
    int t,n;
    scanf("%d %d",&t,&n);
    for(int i=0;i<t;i++)
    {
        int x,y,z;
        scanf("%d %d %d",&x,&y,&z);
        G[x].push_back(make_pair(y,z));
        G[y].push_back(make_pair(x,z));
    }
    dj(1,n);
    return 0;
}