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;}