吃雞路線(Floyd(弗洛伊德))

題目描述
LZY是一個大大的吃貨，有一天營長帶他去恰雞，但是營長覺得LZY腦子最近不太靈光，就想考考他。營長告訴LZY起點和終點，以及各種公交車路線，希望LZY能心算出到達目的地所用的最短的時間。LZY十分犯愁，你能幫幫他嗎？
輸入
輸入數據有多組，每組的第一行是營長告訴LZY的公交車的路線數N(0<=N<=10000)；
第二行有LZY的所在地start，他的目的地end；
接着有n行，每行有站名s，站名e，以及從s到e的時間整數t(0<t<100)(每個地名是一個長度不超過20的字符串)。
（一組數據中地名數不會超過150個）
如果N==-1，表示輸入結束。
輸出
如果LZY能到達目的地，輸出最短的時間；否則，輸出“-1”。
樣例輸入 Copy
6
xiasha yixidi
xiasha tianjie 60
xiasha wumei 30
tianjie yixidi 20
wumei supermarket 10
xiasha supermarket 50
supermarket yixidi 10
-1
樣例輸出 Copy
50

解題思路
用map把地址變成數字，在用Floyd的方法求出最短路。

#include<bits/stdc++.h>
using namespace std;
int v[155][155]; 
map<string,int>mp;
int main(){
	int n,s,i,j,z,k,t;
	string str,str1,str2,str3; 
    while(cin>>n){
    	mp.clear();
    	if(n==-1) break;
    	cin>>str>>str1;
    	k=0;
    	if(!mp[str]){
    		mp[str]=k;
			k++;	
		} 
    	if(!mp[str1]){
    		mp[str1]=k;	
    		k++;
		} 
    	for(i=0;i<155;i++){
    		for(j=0;j<155;j++){
    			if(i!=j) v[i][j]=100000000;
    			else v[i][j]=0;
			}
		}
    	for(i=0;i<n;i++){
    		cin>>str2>>str3>>s;
    		if(!mp[str2]){
    			mp[str2]=k;
    			k++;
			}
			if(!mp[str3]){
    			mp[str3]=k;
    			k++;
			}
			v[mp[str2]][mp[str3]]=min(v[mp[str2]][mp[str3]],s);
			v[mp[str3]][mp[str2]]=v[mp[str2]][mp[str3]];
		}
		for(i=0;i<k;i++){
			for(j=0;j<k;j++){
				for(z=0;z<k;z++){
					if(v[j][z]>v[j][i]+v[i][z])
						v[j][z]=v[j][i]+v[i][z];
				}
			}
		}
		t=v[mp[str]][mp[str1]];
		if(t!=100000000)
			cout<<t<<endl;
		else
			cout<<"-1"<<endl;
	} 
}