犯了三次错误吧...
因为我的做法是遍历把五代都找到存到vector里再比较。
首先是把pow(,)参数1和参数2写反了,血崩;
然后是判断能不能通婚要双重遍历;
最后是性别那里,父母也是可以判断性别的,所以要加上gender,会有三个测试点。
这种写法找错的话写个cout比较方便
#include<bits/stdc++.h>
using namespace std;
struct node{
int id;
int fu=-1,mu=-1;
int gender;//0nv 1nan
}people[100000];
// 两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)
bool tonghun(int x,int y){
//找到两人最近的共同祖先。
vector<int> v1,v2;
v1.push_back(x);v2.push_back(y);
for(int i=1;i<=4;i++){//1 2 3 4
//左右是有区别的!!
int num=pow(2,i-1);//1 2 4 8
for(int j=0;j<num;j++){//0 12 3456 78910121314
if(v1[num-1+j]!=-1){
v1.push_back(people[v1[num-1+j]].fu);
v1.push_back(people[v1[num-1+j]].mu);
}else{
v1.push_back(-1);v1.p