题目地址： 

题目思路： 我们用p[i]=j 来表示 i 的孩子是j （因为一个parent只有一个孩子，但是一个孩子有两个parent不好形成对应）

然后初始化为-1，这样如果遇到父母不清楚的（‘-’） 还是-1，一遇到就break掉，把count还原为0；  如果是家族树上存在的两个结点，那么一定可以通过这样知道他们相隔的代数，于是就可以知道相应的称谓  一堆if-else  比较考基本功

代码：

#include
    
     #include
     
      #include
      
       using namespace std;int p[26];/*int chartoint(char  ch){    if(ch=='0')  return 0;    else if(ch=='1')  return 1;    else if(ch=='2')  return 2;    else if(ch=='3')  return 3;    else if(ch=='4')  return 4;    else if(ch=='5')  return 5;    else if(ch=='6')  return 6;    else if(ch=='7')  return 7;    else if(ch=='8')  return 8;    else if(ch=='9')  return 9;    else if(ch=='-')  return -1;}*/int main(){   int n,m;   while(cin>>n>>m)   {       if(n==0&&m==0)  break;       memset(p,-1,sizeof(p));       char c;       char p1;       char p2;       string s;       for(int i=0;i
       
        >s;          c=s[0];          p1=s[1];          p2=s[2];         if(p1!='-') p[p1-'A']=c-'A';         if(p2!='-') p[p2-'A']=c-'A';       }       char c1,c2;       for(int i=0;i
        
         >s;          c1=s[0];          c2=s[1];          int count1=0,count2=0;          int target1=c1-'A';          int target2=c2-'A';          int cur=target1;          while(cur!=target2)          {             cur=p[cur];             if(cur==-1)             {                 count1=0;                 break;             }             else  count1++;          }          if(count1==0)          {             cur=target2;              while(cur!=target1)          {             cur=p[cur];             if(cur==-1)             {                 count2=0;                 break;             }             else count2++;          }          }         if(count1==0&&count2==0)        {           cout<<'-'<
         
          =3) { cout<<"great-"; count1--; } cout<<"grandparent"<
          
           =3) { cout<<"great-"; count2--; } cout<<"grandchild"<