吃鸡路线题

题目描述
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>
using namespace std;
#define inf 100000000
int n,d,ss,ee,k,tt,map1[155][155];
string s,t,a,b;
int main(){
    map<string,int>st; //标记每个地点
    ios::sync_with_stdio(false);
    while(cin>>n){
        st.clear();
        if(n==-1) break;
        cin>>a>>b;
         k=0;
        if(st[a]==0){              
            ++k; 
            st[a]=k;
        }  //一种特殊的样例，出发地和目的地没有出现路径
        if(st[b]==0){
            ++k;
            st[b]=k;
        }
        for(int i=1;i<=150;i++){
            for(int j=1;j<=150;j++){
                 if(i!=j) map1[i][j]=inf;
                 else map1[i][j]=0;
            }
        }
        for(int i=0;i<n;i++){
            cin>>s>>t>>d;
            if(st[s]==0){
                ++k; 
                st[s]=k;
            }
            if(st[t]==0){
                ++k;
                st[t]=k;
            }
            map1[st[s]][st[t]]=min(map1[st[s]][st[t]],d);  //去除最短的路径
            map1[st[t]][st[s]]=map1[st[s]][st[t]];  //双向
        }//下面三个for是floyd算法核心代码
        for(int i=1;i<=k;i++){  
            for(int j=1;j<=k;j++){
                for(int z=1;z<=k;z++){
                    map1[j][z]=min(map1[j][z],map1[j][i]+map1[i][z]);
                }
            }
        }
        tt=map1[st[a]][st[b]]; //找出最短路径，并且按照题目规则输出
        if(tt==inf)  cout<<"-1"<<endl;
        else cout<<tt<<endl;
    }
    return 0; 
}