#P3342. Party at Hali-Bula

Party at Hali-Bula

题目描述

亲爱的参赛者,

我打算在我的Hali-Bula别墅举办一场退休派对,庆祝我从BCM公司退休。我希望能够邀请所有的同事,但想象一下,如果一位员工在派对上发现他的老板也在场,他怎么可能玩得开心呢!因此,我决定不邀请任何一位员工和他的直接上司。BCM公司的组织架构是这样的:每个人最多只有一个直接上司,并且有且只有一位员工没有上司(即大老板)。请问你能帮我写一个程序,计算出在满足上述条件的情况下,最多可以邀请多少位员工吗?此外,如果这个最大邀请名单是唯一的,请告诉我。

此致, ——Brian Bennett

附:如果你的程序能够判断这个最大邀请名单是否唯一,我将非常感激。

输入格式

输入包含多个测试用例。每个测试用例的第一行是一个整数nn1n2001 \leq n \leq 200),表示BCM公司的员工数量。第二行仅包含大老板的名字。接下来的n1n-1行,每行包含一个员工的名字和他的直接上司的名字。所有名字均为长度在1到100之间的字符串,且由空格分隔。每个测试用例的最后一行是一个单独的0。

输出格式

对于每个测试用例,输出一行,包含一个数字和一个单词。数字表示在满足条件的情况下最多可以邀请的员工数量,单词"Yes"或"No"表示这个最大邀请名单是否唯一。

样例输入1

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

样例输出1

4 Yes
1 No

来源

Tehran 2006