題目大意：從一個點（不是數字而是地方的英文名稱）
到另一個點之間有好多路，每一條路都有一個時間，
要求一個點到另一個點的最短時間 
	解題思路：還是求最短路徑，只不過權值變為了時間，
可以用Dijkstra演算法，但是有一個問題是頂點不是數字而是
英文名稱，所以接受的時候可以用map將英文對映成數字 

#include<stdio.h>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
#define maxn 0x3f3f3f3f
int arr[155][155],D[155],visit[155];
int Dijkstra(int v,int num){//從頂點v開始遍歷，尋找v到各個城市的最小值 
	memset(D,maxn,sizeof(D));
	for(int i=1;i<=num;i++){
		D[i]=arr[v][i];//初始化從v到各頂點的距離為初始距離
		visit[i]=0;//0表示該點還沒有找到最短路徑 
	} 
	visit[v]=1;//v點已經加入到集合S中（已經找到最短路徑） 
	for(int i=2;i<=num;i++){//1已經加入到S中，只剩下M-1個點需要加入到S中 
		int min=maxn;
		int minn=0; 
		for(int j=1;j<=num;j++){//尋找最小值加入集合S中
			if(D[j]<min&&visit[j]==0){
				min=D[j];
				minn=j; 
			}
		}
		visit[minn]=1;//表示該點已經加入到S中
		for(int k=1;k<=num;k++){//加入到集合S中一個點之後一定可以更新一些剩餘的點，使他們到v的距離變小 
			if(D[k]>arr[minn][k]+min){
				D[k]=arr[minn][k]+min;
			}
		}
	} 
} //求的是一點（形式引數表示的點）到其他各點的距離
int main(){
	int N,time;
	char str1[35],str2[35];
	map<string,int>map;
	while(scanf("%d",&N)!=EOF&&N!=-1){
		map.clear();//每次都得清空一次 
		memset(arr,maxn,sizeof(arr));
		memset(visit,0,sizeof(visit));
		scanf("%s %s",str1,str2);
		int flag=0;
		if(!strcmp(str1,str2)){//起點也有可能和終點相同 
			flag=1;
		}
		map[str1]=1;
		map[str2]=2;//是起點和終點分別為1和2
		int num=3;//不是起點不是終點的點的對映從3開始 
		for(int i=0;i<N;i++){
			scanf("%s %s %d",str1,str2,&time);
			if(!map[str1]) map[str1]=num++;
			if(!map[str2]) map[str2]=num++;
			if(arr[map[str1]][map[str2]]>time){//雖然是實際問題，但是還是去重一下 
				arr[map[str1]][map[str2]]=time;
				arr[map[str2]][map[str1]]=time; 
			}
		}
		if(flag){//起點也有可能和終點相同 
			printf("0\n");
			continue;
		}
		Dijkstra(1,num);//num正好記錄了圖中點的數目
		if(D[2]==maxn) 
		printf("-1\n");
		else
		printf("%d\n",D[2]);
	}
	return 0;
}
//WA原因：
//（1）Compilation Error（編譯錯誤）了一次，是因為定義的array陣列和庫函式中的一個數組重名了，改成arr就對了
//（2）run time error（執行錯誤）了一次，是因為程式訪問了不該訪問的記憶體吧應該是
//（3）WA 了一次，是因為沒有考慮出發城市和到達城市相同的情況應該輸出為0