问题2126--别墅派对

2126: 别墅派对

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy 

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

样例输出 Copy 

4 Yes
1 No

来源/分类

动态规划算法 树形DP 
[提交] [状态]