#P3688. 一家人

一家人

题目描述

最近小明交了一个新朋友叫小宇,他们在聊天的时候发现500年前他们竟然是一家人!现在小明想知道小宇是他的长辈,晚辈,还是兄弟。

输入格式

首先输入一个整数N(N<=10),接下来N行,每行输入两个整数a和b,表示a的父亲是b(1<=a,b<=20)。小明的编号为1,小宇的编号为2。 输入数据保证每个人只有一个父亲。

输出格式

如果小宇是小明的晚辈,则输出“You are my younger”,如果小宇是小明的长辈,则输出“You are my elder”,如果是同辈则输出“You are my brother”。

样例输入

5
1 3
2 4
3 5
4 6
5 6

样例输出

You are my elder

样例解释

首先梳理输入中的父系关系:

  • 1(小明)的父亲是3,3的父亲是5,5的父亲是6;
  • 2(小宇)的父亲是4,4的父亲是6。

接着推导两人到共同祖先6的代际数:

  • 小明从自身到6,需要向上追溯3代(1→3→5→6);
  • 小宇从自身到6,需要向上追溯2代(2→4→6)。

由于小宇到共同祖先的代际数更少,说明小宇的辈分比小明高,因此小宇是小明的长辈,最终输出“You are my elder”。