#P3688. 一家人
一家人
题目描述
小明和小宇在聊天时发现他们可能是一家人。现在给定一些父子关系,小明想知道小宇是他的长辈、晚辈还是兄弟。
输入格式
第一行一个整数 ,表示测试数据的组数。
接下来每组测试数据格式如下: 第一行一个整数 ,表示父子关系的数量。 接下来 行,每行两个整数 ,表示 的父亲是 。小明的编号为 ,小宇的编号为 。 输入数据保证每个人只有一个父亲。
输出格式
对于每组测试数据,输出一行:
- 如果小宇是小明的晚辈,输出
younger; - 如果小宇是小明的长辈,输出
elder; - 如果是同辈,输出
brother。
样例
1
5
1 3
2 4
3 5
4 6
5 6
elder
样例解释
- 小明(1)的父亲是 3,3 的父亲是 5,5 的父亲是 6,小明到祖先 6 需向上 3 代。
- 小宇(2)的父亲是 4,4 的父亲是 6,小宇到祖先 6 需向上 2 代。
- 小宇到共同祖先的代际数更少,辈分更高,因此小宇是小明的长辈,输出
elder。
数据范围与提示
- 所有人的编号在 到 之间,且保证编号为整数。
- 输入保证每个人只有一个父亲,且不存在循环关系。
相关
在以下作业中: