L2-030 冰岛人

#include<bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f, mod = 1e9 + 7;
struct node{
    char gen;
    string fa;
};
//本题关键数据结构合适的数据结构直接使思维量少一大半
map<string, node> p;  //每个人对应的祖辈
int n, m;
bool check(string sa, string sb){
    int i = 1;
    //注意双重循环即其两者不必同辈份
    for(string a = sa; a != ""; i ++ , a = p[a].fa){//注意这种循环遍历手法（既可以计次数又可以灵活变换其父辈）
        int j = 1;
        for(string b = sb; b != ""; j ++ , b = p[b].fa){
            if(i >= 5 && j >= 5) return true;//五代之内没有重复
            if(a == b) return false;//五代之内找到了共同的父辈!!!,OK,不能瞎搞了,洗洗睡吧
        }
    }
    //若因其中有普通人而退出循环那两人就可以。。。
    return true;
}
int main(){
    cin >> n;
    while(n -- ){
        string a, b; cin >> a >> b;
        //C++语法,这里的字符串可以看成是字符数组,而相应的back()函数则可以看成其对最后一个元素的引用
        //注意其mao的作用即可以通过孩子的姓找到其父辈的名而本题中又限制了不同人的姓是不同的那思路就很显然了
        if(b.back() == 'n') p[a] = {'m', b.substr(0, b.size() - 4)};//注意substr()的用法
        else if(b.back() == 'r') p[a] = {'f', b.substr(0, b.size() - 7)};
        else p[a].gen = b.back();   //普通人 只需要最后一个性别
    }
    cin >> m;
    while(m -- ){
        string a, b, s; cin >> a >> s >> b >> s;  //题中保证不会有人同名 可以不管输入的姓
        //注意map中的count()方法
        if(!p.count(a) || !p.count(b)) cout << "NA" << endl;   //有人不存在
        else if(p[a].gen == p[b].gen) cout << "Whatever" << endl;  //同性
        else{
            if(check(a, b)) cout << "Yes" << endl;
            else cout << "No" << endl;
        }
    }  
    return 0;
}