Description
尊敬的参赛者:
科丁博士要在科丁校园餐厅里开个派对庆祝他从科丁大学退休,他希望能邀请所有同事,但想象一下当一个员工发现他的上司也在时他是不会很愉快地享受聚会的
所以,科丁博士决定不同时邀请员工和他/她的上司,科丁大学的组织层级是这样的:一个员工只有一个上司、并且只有一个员工没有上司、他就是校长。
你可以写一个程序来帮主科丁博士确定客人的最大数量吗?这样,当员工被邀请时就不会邀请其上司。
我附上了科丁大学的员工名单和组织层级。
Input
输入包含多组测试用例,对于每组测试用例:
第一行包含一个整数n(1<=n<=200),表示科丁大学的员工人数,
第二行是校长的名字
接下来n-1行,每行给出一个员工及其上司的名字
每个名字由1~100个字母组成、名称间由空格分隔.当输入为”0“时,表示输入结束
Output
对于每组测试用例,输出一行、包含一个数字、表示最大来宾数;以及"Yes" 或 No"来表示该数量的名单是否唯一
6
Jason
Jack Jason
Joe Jack
Jill Jason
John Jack
Jim Jill
2
Ming
Cho Ming
0