map暴搞。。找到pre[]为空的即为头结点。 map不清除会超时。。map.clear();
下面是AC代码： [cpp] #include #include #include using namespace std; int main(){ int t,n,ca=1; cin>>t; www.2cto.com while(t--){ map pre,next; pre.clear(); next.clear(); string s,e,s_pos; cin>>n; for(int i=0;i cin>>s>>e; next[s]=e; pre [e]=s; } while(pre[s]!=""){ s=pre[s]; } cout<<"Scenario #"< cout< while(next[s]!=""){ cout< s=next[s]; } cout< } return 0; }