題目描述：如果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-。
輸入：輸入包含多組測試用例,每組用例首先包含2個整數n（0<=n<=26）和m（0
輸出：如果詢問的2個人是直系親屬，請按題目描述輸出2者的關係，如果沒有直系關係，請輸出-。
具體含義和輸出格式參見樣例.
樣例輸入：
3 2樣例輸出：abccde
efgfa
be0 0
great-grandparent用並查集，根據孩子建立child表-
例如樣例
建立好，最後詢問a和b的關係直接遍歷就好
如果從a能找到b說明a是b的長輩
如果從b能找到a說明a是b的晚輩
如果都找不到，那麼兩個人沒關係輸出-
#include#include#include#include#include#include#includeusing namespace std;
int child[100];
int find(int x,int y)
return 0;
}int main()
while(m--)
if(len==1) cout<
for(int i=2;i=3){
for(int i=2;i
九度OJ 題目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的gr...
題目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的grea...
題目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的grea...