POJ 1394 Railroad G++ 例题 巧妙 没掌握

#include <iostream>
#include <cstdio>
#include <map>
#include <string>
#include <cstring>
#include <vector>
using namespace std;
//英语    看博友分析   抄博友程序      可当例题     巧妙     没掌握 
map<string,int> mp;
int n;
int m; 
struct nod{
	int time;
	int id; 
	//string name;//TEL
};
vector<nod> g[10000];
int travel[10000];
int main()
{
	int tag=0;
	while(1)
	{
		tag++;
		//cin>>n;
		scanf("%d",&n);
		if(n==0)
		{
			break;
		}
		for(int i=0;i<10000;i++)
		{
			g[i].clear();
		}		
		mp.clear();
		for(int i=0;i<n;i++)
		{
			char t[100];
			scanf("%s",t);
			string s;
			//cin>>s;
			s=t;
			mp[s]=i+1;
		}		
		//cin>>m;
		scanf("%d",&m);
		for(int i=0;i<m;i++)
		{
			int tn;
			//cin>>tn;
			scanf("%d",&tn);
			for(int j=0;j<tn;j++)
			{
				int a;
				string s;
				//cin>>a>>s;
				char t[100];
				scanf("%d",&a);
				scanf("%s",t);
				s=t;
				g[i].push_back((nod){a,mp[s]});
			}
		}
		int kst;//开始时间
		string qd;//起点
		string zd;//终点
		cin>>kst>>qd>>zd;
		int st=mp[qd];
		int en=mp[zd];
		memset(travel,0x3f,sizeof(travel));
		travel[st]=kst;
		for(int k=0;k<n;k++)
		{
			for(int i=0;i<m;i++)
			{
				for(int j=0;j<g[i].size()-1;j++)
				{
					if(g[i][j].time>=travel[g[i][j].id]&&travel[g[i][j+1].id]>g[i][j+1].time)//抄博友程序  没掌握
					{
						travel[g[i][j+1].id]=g[i][j+1].time;
					} 
				}
			}
		}
		for(int i=0;i<n;i++)
		{
			if(i!=en)//抄博友程序 
			{
				travel[i]=-1;
			}
		}
		for(int k=0;k<n;k++)
		{
			for(int i=0;i<m;i++)
			{
				for(int j=0;j<g[i].size()-1;j++)
				{
					if(g[i][j+1].time<=travel[g[i][j+1].id]&& travel[g[i][j].id]<g[i][j].time)//没掌握 
					{
						travel[g[i][j].id]=g[i][j].time;
					}
				}
			}
		}
		cout<<"Scenario #"<<tag<<endl;		
		if(travel[en]<0x3f3f3f3f)
		{
			printf("Departure %.4d ", travel[st]);
			cout<<qd<<endl;
			printf("Arrival   %.4d ", travel[en]);
			cout<<zd<<endl<<endl;			
		}else
		{
			printf("No connection\n\n");
		}
	}
	return 0;
}