吃鸡路线(map最短路径)

题目描述
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
提示
样例最佳路线 ： xiasha ——> wumei ——> supermarket ——> yixidi

#include<bits/stdc++.h>
#include<map>
using namespace std;
int s[155][155];
int Max = 999999999;
int main(){
	int n;
	string S, E;
	while(cin >> n && n != -1){
		map<string, int> mp;
		cin >> S >> E;
		int ite = 0;
		if(!mp[S]){
			ite ++;
			mp[S] = ite;
		}
		if(!mp[E]){
			ite ++;
			mp[E] = ite;
		}
		for(int i = 1; i <= 151; i ++){
			for(int j = 1; j <= 151; j ++){
				s[i][j] = i == j ? 0 : Max;
			}
		}
		string a, b; int c;
		for(int i = 1; i <= n; i ++){
			cin >> a >> b >> c;
			if(!mp[a]){
				ite ++;
				mp[a] = ite;
			}
			if(!mp[b]){
				ite ++;
				mp[b] = ite;
			}
			if(s[mp[a]][mp[b]] > c){
				s[mp[a]][mp[b]] = s[mp[b]][mp[a]] = c;
			}
		}
		for(int k = 1; k <= ite; k ++)
			for(int i = 1; i <= ite; i ++){
				for(int j = 1; j <= ite; j ++){
					if(s[i][j] > s[i][k] + s[k][j])
						s[i][j] = s[i][k] + s[k][j];
				}
		}
		if(s[mp[S]][mp[E]] >= Max)cout << -1 << endl;
		else cout << s[mp[S]][mp[E]] << endl ;
	}
	return 0;
}