编程题
### 问题描述 小齐拥有一个家族,家族中的奶牛们可以追溯到几代前在同一个农场生活。通过查看家族的老记录,小齐对他当前的奶牛群体之间的关系产生了好奇。请帮助他解决这个问题。 ### 输入格式 第一行输入包含 $N$,接着是两头奶牛的名字,奶牛的名字是最多由10个大写字母($A…Z$)组成的字符串。小齐对此行输入的两头奶牛的关系感兴趣。 接下来的 $N$ 行每行包含两头奶牛的名字 $X$ 和 $Y$,表示 $X$ 是 $Y$ 的母亲。 ### 输出格式 输出一行,表示输入中两头奶牛之间的关系。以下是可能的关系类型: 如果两头奶牛具有相同的母亲,输出"SIBLINGS"。 如果 $BESSIE$ 是 $ELSIE$ 的直系后代,即 $ELSIE$ 是 $BESSIE$ 的母亲、祖母、曾祖母、高祖母等,则输出 $ELSIE is the (relation) of BESSIE$,其中 ($relation$) 是适当的关系,例如 $great-great-grand-mother$。 如果 $ELSIE$ 是 $BESSIE$ 的祖先的子女(并且 $ELSIE$ 本身不是 $BESSIE$ 的祖先或姐妹),那么 $ELSIE$ 是 $BESSIE$ 的姑妈。如果 $ELSIE$ 是 $BESSIE$ 的祖母的子女,则输出 $ELSIE is the aunt of BESSIE$,如果 $ELSIE$ 是 $BESSIE$ 的曾祖母的子女,则输出 $ELSIE is the great-aunt of BESSIE$,如果 $ELSIE$ 是 $BESSIE$ 的高祖母的子女,则输出 $ELSIE is the great-great-aunt of BESSIE$,以此类推。 如果 $BESSIE$ 和 $ELSIE$ 以任何其他方式有关(即,它们有一个共同的祖先),则它们是表亲,你应该简单地输出 $COUSINS$。 如果 $BESSIE$ 和 $ELSIE$ 没有共同的祖先,或者它们之间没有直接的血缘关系,则输出 $NOT RELATED$。 ### 样例输入 ``` 7 AA BB MOTHER AA GGMOTHER BB MOTHER SISTER GMOTHER MOTHER GMOTHER AUNT AUNT COUSIN GGMOTHER GMOTHER ``` ### 样例输出 ``` BB is the great-aunt of AA ``` ### 评测数据规模 $1 \leq N \leq 100$。
查看答案
赣ICP备20007335号-2