团体程序设计天梯赛 L2-016. 愿天下有情人都是失散多年的兄妹

同时也要记录父母的性别，输出询问时要用到

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <stdbool.h>
 #include <math.h>
 #define maxn 100000+1

 long fa[maxn][];
 long f[][];

 char sex[maxn];
 long a,b;
 bool v;

 bool pan()
 {
     long i,j;
     for (i=;i<=f[][];i++)
         for (j=;j<=f[][];j++)
             if (f[][i]==f[][j])
                 return false;
     return true;
 }

 void dfs(long d,long remain,long mode)
 {
     if (remain==)
         return;

     f[mode][]++;
     f[mode][f[mode][]]=d;

     if (fa[d][]!=-)
         dfs(fa[d][],remain-,mode);
     if (fa[d][]!=-)
         dfs(fa[d][],remain-,mode);
 }

 int main()
 {
     struct node *p;
     long n,m,i,num;
     char c;
     for (i=;i<;i++)
     {
         fa[i][]=-;
         fa[i][]=-;
     }
     scanf("%ld",&n);
     for (i=;i<=n;i++)
     {
         scanf("%ld",&num);
         scanf("%c",&c);
         scanf("%c",&sex[num]);
         scanf("%c",&c);
         scanf("%ld%ld",&fa[num][],&fa[num][]);
         sex[fa[num][]]='M';
         sex[fa[num][]]='F';
     }
     scanf("%ld",&m);
     while (m)
     {
         m--;
         scanf("%ld%ld",&a,&b);
         if (sex[a]==sex[b])
         {
             printf("Never Mind\n");
             continue;
         }

         f[][]=;
         dfs(a,,);

         f[][]=;
         dfs(b,,);    

         if (pan())
             printf("Yes\n");
         else
             printf("No\n");
     }
     return ;
 }