题目描述 Mogg最近翻了翻自己家的族谱,想康康祖先是谁.但是族谱因为年久失修太乱了,他现在只整理出来了一系列父子关系,你能帮他找一找直系亲属中辈分最大的一位吗?(即父亲的父亲的父亲……) 输入 第1行,一个整数n,表示有n个父子关系(0≤n≤15000≤n≤1500) 接着n行,每行两个名字中间用空格分隔,前一个是后一个的父亲 第n+2行,一个名字 (不存在重名的情况,名字的长度都小于20) 输出 对于每组数据,输出最后一行名字的直系祖辈中,辈分最大的人的姓名,以及向上查询的次数. 输入样例…