B - HDU Today

$Description$
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。
这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。
徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫而又无助的眼神，热心的你能帮帮他吗？
请帮助他用最短的时间到达目的地（假设每一路公交车都只在起点站和终点站停，而且随时都会开）。
$Input$
输入数据有多组，每组的第一行是公交车的总数N(0<=N<=10000)；
第二行有徐总的所在地start，他的目的地end；
接着有n行，每行有站名s，站名e，以及从s到e的时间整数t(0<t<100)(每个地名是一个长度不超过30的字符串)。
note：一组数据中地名数不会超过150个。
如果N==-1，表示输入结束。
$Output$
如果徐总能到达目的地，输出最短的时间；否则，输出“-1”。
$Hint:$
The best route is:
xiasha->ShoppingCenterofHangZhou->supermarket->westlake

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main{
	/*
	 * [7.27~8.2]最短路专题
	 * B - HDU Today 
	 * Dijkstra:
	 */
	static int n,m,a,b,c,M=155,t,len;
	static int d[],g[][];
	static final int INF=(int)1e6;
	static boolean []vis;
	
	public static void main(String []args) {
		Scanner sc=new Scanner(System.in);
		g=new int [M][M];
		d=new int [M];
		String s1,s2,s,e;
		vis=new boolean [M];
		while(sc.hasNext()) {
			n=sc.nextInt();
			if(n==-1) break;
			for(int i=1;i<M;i++) {
				Arrays.fill(g[i], INF);
				g[i][i]=0;
			}
			s1=sc.next();s2=sc.next();
			Map<String,Integer>hm=new HashMap<String,Integer>();
			int cnt=0,start=0,end=0;
			boolean flag=true;
			hm.put(s1, ++cnt);
			if(!hm.containsKey(s2))
				hm.put(s2, ++cnt);
			else flag=false;
			for(int i=1;i<=n;i++) {
				s=sc.next();e=sc.next();t=sc.nextInt();
				if(!hm.containsKey(s)) hm.put(s, ++cnt);
				if(!hm.containsKey(e)) hm.put(e, ++cnt);
				start=hm.get(s);
				end=hm.get(e);
				g[start][end]=t;
				g[end][start]=t;
			}
			len=cnt;
			if(!flag) {
				System.out.println(0);
				continue;
			}
			Dijkstra(1);
			if(d[2]!=INF)
				System.out.println(d[2]);
			else System.out.println(-1);
		}
	}
	static void Dijkstra(int s) {
		int i,u,v;
		for(i=1;i<=len;i++) {
			vis[i]=false;
			d[i]=g[s][i];
		}
		d[s]=0;
		while(true) {
			v=-1;
			for(u=1;u<=len;u++) {
				if(!vis[u]&&(v==-1||d[u]<d[v])) v=u;
			}
			if(v==-1) break;
			vis[v]=true;
			for(u=1;u<=len;u++) d[u]=Math.min(d[u],d[v]+g[v][u]);
		}
	}
}
/*
6
xiasha westlake
xiasha station 60
xiasha ShoppingCenterofHangZhou 30
station westlake 20
ShoppingCenterofHangZhou supermarket 10
xiasha supermarket 50
supermarket westlake 10
-1

50
 */