PAT4-05. 家谱处理

#include<iostream>
#include<string>
#include<unordered_map>
#include<vector>
#include<algorithm>
using namespace std;
vector<string>last(103);
unordered_map<string,string>pa;
const string nil("nil");

int main(){
  int n,m;cin>>n>>m;cin.get();
  while(n--){
    string s;getline(cin,s);
    int cnt=count(s.begin(),s.end(),' ');
    if(!cnt){
      pa[s]=nil;
      last[0]=s;
    }else{
      s=s.substr(cnt);
      pa[s]=last[cnt/2-1];
      last[cnt/2]=s;
    }   //else
  }     //while
  const char *T="True",*F="False";
  while(m--){
    string a,b,c,d;
    cin>>a>>d>>d>>b>>d>>c;
    switch(b[0]){
    case 'p': swap(a,c);
    case 'c': cout<<(pa[a]==c?T:F)<<endl;
      break;
    case 's': cout<<(pa[a]==pa[c]?T:F)<<endl;
      break;
    case 'a': swap(a,c);
    case 'd': while(pa[a]!=c&&pa[a]!=nil)a=pa[a];
	cout<<(pa[a]==nil?F:T)<<endl;
    } //switch
  }   //while
  return 0;
}