数据结构7

1.愿天下有情人都是失散多年的兄妹

#include <bits/stdc++.h>
using namespace std;

const int maxn=1e6+10;
int fa[maxn],mom[maxn],vis[maxn];
char sex[maxn];
int flag=1;

void dfs(int id,int color,int cnt) {
   
    if (cnt>5||id==-1||!flag) {
   
        return;
    }
    if (vis[id]==color) {
   
        flag=0;
        return ;
    }
    vis[id]=color;
    dfs(fa[id],color,cnt+1);
    dfs(mom[id],color,cnt+1);
}

int main()
{
   
    int n;
    int id,f,m;
    char sx;
    scanf("%d",&n);
    memset(mom,-1,sizeof(mom));
    memset(fa,-1,sizeof(fa));
    memset(vis,-1,sizeof(vis));
    while (n--) {
   
        scanf("%d %c %d %d",&id,&sx,&f,&m);
        sex[f]=