【水】java试手—poj 2387

拿水题练下java能力，题目链接：http://poj.org/problem?id=2387

 

这个结果算是写炸了吧……真心感觉Java不好用（应该是我太菜了TAT）

 

import java.math.*;
import java.io.*;
import java.util.*;

class vec{
    int t,w,next;
    vec(){
        t=0;w=0;next=0;
    }
}

class edge{
    static int maxn=1005;
    static int maxm=1000005;
    static int inf=1000000009;
    int []head=new int[maxn];
    int []d=new int[maxn];
    vec []E=new vec[maxm];
    int ne;
    edge(){
        ne=0;
        for(int i=0;i<maxn;i++){
            head[i]=-1;
            d[i]=inf;
        }
        for(int i=0;i<maxm;i++){
            E[i]=new vec();
        }
    }
    
    void add_edge(int s,int t,int w){
        ne++;
        E[ne].t=t;
        E[ne].w=w;
        E[ne].next=head[s];
        head[s]=ne;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n,m;
        while(cin.hasNext()){
            m=cin.nextInt(); n=cin.nextInt();
            edge G=new edge();
            for(int i=0;i<m;i++){
                int s,t,w;
                s=cin.nextInt();t=cin.nextInt();w=cin.nextInt();
                G.add_edge(s, t, w);
                G.add_edge(t, s, w);
            }
            G.d[1]=0;
            Deque<Integer> q=new LinkedList<Integer>();
            q.add(1);
            while(!q.isEmpty()){
                int now=q.pop();
                for(int i=G.head[now];i!=-1;i=G.E[i].next){
                    int v=G.E[i].t;
                    if(G.d[v]>G.d[now]+G.E[i].w){
                        G.d[v]=G.d[now]+G.E[i].w;
                        q.add(v);
                    }
                }
            }
            System.out.println(G.d[n]);
        }
    }

}