直系亲属专题

题目1035:找出直系亲属

题目描述: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。 输入:

九度1035 -树 - 找出直系亲属

这道题目一开始我还以为是并查集,后来发现比并查集简单的多,就是一个家谱树,然后找到两个节点之间的深度差。 #include<stdio.h>int data[30];void make_set(){for(int i=0;i<30;i++)data[i]=-1;}int find(int a,int b){int re=1;while(data[a]!=-1){if(data[a]==b