A - Til the Cows Come Home

#include<algorithm>
#include<queue>
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;

const int maxn = 1005;
const int oo = 0xfffffff;

struct node
{
    int y, len;
    node(int y, int len):y(y), len(len){}
};
vector<node> G[maxn];
int v[maxn];

void Spfa(int s)
{
    queue<int> Q;

    Q.push(s);

    while(Q.size())
    {
        s = Q.front();Q.pop();

        int len = G[s].size();
        for(int i=0; i<len; i++)
        {
            node q = G[s][i];
            if(v[s]+q.len < v[q.y])
            {
                v[q.y] = v[s]+q.len;
                Q.push(q.y);
            }
        }
    }
}

int main()
{
    int T, N;

    while(scanf("%d%d", &T, &N) != EOF)
    {
        int i, a, b, len;

        for(i=0; i<T; i++)
        {
            scanf("%d%d%d", &a, &b, &len);
            G[a].push_back(node(b, len));
            G[b].push_back(node(a, len));
        }

        for(i=1; i<=N; i++)
            v[i] = oo;
        v[1] = 0;

        Spfa(1);

        printf("%d\n", v[N]);

        for(i=1; i<=N; i++)
            G[i].clear();
    }

    return 0;