6014: 进阶 7.5.1 别墅派对

内存限制:64 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述

约翰要在别墅开派对,希望可以邀请所有同事,但不同时邀请员工和老板。公司的组织阶层是这样的:除了大老板,每个人都有唯一的老板(直接上司),当一个人被邀请是,他的老板不会被邀请,请确定邀请客人的最大数量。另外,需要表明客人列表中的人是否是唯一确定的。

输入

输入包括多个测试用例。每个测试用例都以整数n(1<=n<=200)开始,表是员工的数量。下一行只包括大老板的名字。在接下来的n-1行中,每一行都包含员工的名字以及其老板的名字。所有名字都由至少一个和最多100个字母组成的字符串,以空格隔开。每个测试用例的最后一行都包含一个0。

输出

对每个测试用例,都单行输出一个数字和一个单词,分别表示邀请客人的最大数量和客人列表是否唯一。

样例输入 复制

6
Jason
Jack Jason
Joe Jack
Jill Jason
John Jack
Jim Jill
2
Ming
Cho Ming
0

样例输出 复制

4 Yes
1 No