hiho1062

题目链接：https://hihocoder.com/problemset/problem/1062

不会。。。

原文：http://www.cnblogs.com/SeekHit/p/6527546.html

 

#include<cstdio>
#include<iostream>
#include<string>
#include<map>
using namespace std;
string a,b;
map<string ,int> vis;
map<string, string> fa;

void fin(string a,string b)
{
    vis.clear();
    string x=a;
    while(!x.empty())
    {
        vis[x]=1;
        x=fa[x];
    }

    x=b;
    while(!x.empty()&&!vis[x])
    {
        x=fa[x];
    }
    if(!x.empty()) cout<<x<<endl;
        else cout<<-1<<endl;


}
int main()
{
    int n,m;
    cin>>n;
    while(n--)
    {
        cin>>a>>b;
        fa[b]=a;
    }
    cin>>m;
    while(m--)
    {
        cin>>a>>b;
        fin(a,b);
    }
}