#include<iostream>
#include<string>
using namespace std;
struct node
{
    char from[1000],to[1000];
}rode[335];
int main()
{
	int num,i,j,n,record[335],k,m;
	cin>>n;
	for(i=1;i<=n;i++)
	{
	
		cin>>num;
		for(j=1;j<=num-1;j++)
		  cin>>rode[j].from>>rode[j].to;
			cout<<"Scenario #"<<i<<":"<<endl;
		memset(record,0,sizeof(record[0])*(num+1));
		for(j=1;j<num;j++)
		{
			for(k=j+1;k<=num;k++)
			{
				if(strcmp(rode[j].from,rode[k].to)==0)
				{
					record[j]=k;
				}
			    else if(strcmp(rode[j].to,rode[k].from)==0)
				{
					record[k]=j;
				}
			}
		}
		for(j=1;j<=num;j++)
			if(record[j]==0)
			{
              m=j;
			  break;
			}
			cout<<rode[m].from<<endl;
			cout<<rode[m].to<<endl;
		for(j=1;j<=num;j++)
		{
		
		    for(k=1;k<=num;k++)
			{
				if(record[k]==m)
				{
					cout<<rode[k].to<<endl;
					m=k;
					break;
				}
			}
		}
		cout<<endl;
	}
	return 0;
}



	

• 这道题我是暴力的，先搜起点，然后一通狂搜，一个一个搜，没什么技术含量 (1076) sunmoonstar_love 2005-07-17 17:42:34
  • 跟据我的理解，那是一条路，所以直接用一个数组保存后继结点就行了 (0) windbells 2005-07-17 17:46:30
  • Re:我也是啊!!也没有超时什么的!适当的时候暴力点吧!!哈哈!! (0) ook 2005-07-17 17:46:53
    • 感觉用map可以做到O(n)的，但是不会用 (0) sunmoonstar_love 2005-07-17 18:03:54
      • 好像和搜索搭不上关系～～～ (0) achilles 2005-08-08 21:01:08
        • 想不到好方法就搜了，我就是搜得 (0) sunmoonstar_love 2005-08-08 21:07:42
          • 我觉得搜可能太慢了，map 什么？ (0) queyue2004 2005-08-08 21:11:05
            • 记录前缀和后缀，读完了就直接输出结果了，还需要什么处理？ (0) achilles 2005-08-08 21:12:13
              • 所以我觉得用map会很方便 (0) sunmoonstar_love 2005-08-08 21:20:16