L2-016. 愿天下有情人都是失散多年的兄妹（深搜）*

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

参考博客

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int flag;

 struct node

 {

     int dad,mom,sex,bh;

     node():dad(),mom(),sex(),bh(-){}

 }peo[];

 void mark(int x,int p,int cs)

 {

     if(cs==||peo[x].dad==)

     return ;

     if(peo[x].dad!=-)

     {

       mark(peo[x].dad,p,cs+);

       peo[peo[x].dad].bh=p;

     }

     if(peo[x].mom!=-)

     {

       peo[peo[x].mom].bh=p;

       mark(peo[x].mom,p,cs+);

     }

 }

 void match(int x,int p,int cs)

 {

     if(cs==||peo[x].dad==||flag)

     return ;

     if(peo[x].dad!=-)

     {  if(peo[peo[x].dad].bh==p)

         flag=;

         else

         match(peo[x].dad,p,cs+);

     }

     if(peo[x].mom!=-)

     {  if(peo[peo[x].mom].bh==p)

           flag=;

         else

         match(peo[x].mom,p,cs+);

     }

 }

 int main()

 {

     int n;

     while(cin>>n)

     {

         int a,fa,ma;

         char c;

         for(int i=;i<n;++i)

         {

             cin>>a>>c>>fa>>ma;

             if(c=='M')

             peo[a].sex=;

             else

             peo[a].sex=;

             peo[a].dad=fa;

             peo[a].mom=ma;

             if(fa!=-)

             peo[fa].sex=;

             if(ma!=-)

             peo[ma].sex=;

         }

         int m,x,y;

         cin>>m;

         for(int i=;i<m;++i)

         {

             flag=;

             cin>>x>>y;

             int j;

             if(peo[x].sex==peo[y].sex)

             cout<<"Never Mind"<<endl;

             else

             {

               mark(x,i,);

               match(y,i,);

               if(flag)

                 cout<<"No"<<endl;

               else

                 cout<<"Yes"<<endl;

             }

         }

     }

 }