找出直系親屬

時間限制：1秒

空間限制：65536k

熱度指數：368

如果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示例1

3 2abccde
efgfa
be

great-grandparent

-

直接用g[i][j]記錄i，j之間隔了幾代，只正向向下記錄

然後用floyd更新所有點的關係

//#include "stdafx.h"

#include"stdio.h"
#include#includeusing namespace std;
typedef long long ll;
const int mod=100000;
const int maxn=1010;
const int inf=10000000;
int n,m;
char a,b,c;
int father[110];
int g[110][110];
int main()
while(m--)}
}else
}}		
}	//	freopen("con","r",stdin);
//	system("pause");
return 0;
}

1050 找出直系親屬

時間限制 1 sec 記憶體限制 128 mb 提交 72 解決 61 提交 狀態 討論版 如果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的 外 曾祖...

1050 找出直系親屬

時間限制 1 sec 記憶體限制 128 mb 提交 321 解決 264 提交 狀態 討論版 如果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的 外 ...

題目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...