团体程序设计天梯赛-练习集 - L2-016 愿天下有情人都是失散多年的兄妹（25 分）

#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007usingnamespacestd;
typedeflonglongll;
constintmaxn=1e5+10;
structnode{
charsex;
}man[maxn];
intfarr[maxn], morr[maxn];
intfindx(inta,intb,intcnt)
{
if(a==-1||b==-1) return1;
if(morr[a]!=-1&&morr[a]==morr[b] ||farr[a]!=-1&&farr[a]==farr[b]) return0;
if(++cnt>=4) return1; // 为什么等于4？ 模拟一下即可returnfindx(morr[a],morr[b],cnt) &&findx(farr[a],farr[b],cnt) &&findx(farr[a],morr[b],cnt) &&findx(morr[a],farr[b],cnt);
}
intmain()
{
mem(farr,-1), mem(morr,-1);
intn,q;
intchild, a, b;
scanf("%d",&n);
for(inti=0;i<n;i++)
    {
cin>>child;
cin>>man[child].sex>>a>>b;
if(a!=-1) man[a].sex='M';
if(b!=-1) man[b].sex='F';
farr[child]=a;
morr[child]=b;
    }
scanf("%d",&q);
while(q--)
    {
cin>>a>>b;
if(man[a].sex==man[b].sex) puts("Never Mind");
elseif(findx(a,b,0)) puts("Yes");
elseputs("No");
    }
return0;
}