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