poj 2491

题目：http://poj.org/problem?id=2491

map暴搞。。找到pre[]为空的即为头结点。 map不清除会超时。。map.clear();

下面是AC代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
    int t,n,ca=1;
    cin>>t;
    while(t--){
        map<string , string > pre,next;
        pre.clear(); next.clear();
        string s,e,s_pos;
        cin>>n;
        for(int i=0;i<n-1;i++){
            cin>>s>>e;
            next[s]=e;
            pre [e]=s;
        }
        while(pre[s]!=""){
           s=pre[s];
        }
        cout<<"Scenario #"<<ca++<<":"<<endl;
        cout<<s<<endl;

        while(next[s]!=""){
          cout<<next[s]<<endl;
          s=next[s];
        }
        cout<<endl;

    }
    return 0;

}