#P3342. Party at Hali-Bula
Party at Hali-Bula
题目描述
亲爱的参赛者,
我打算在我的Hali-Bula别墅举办一场退休派对,庆祝我从BCM公司退休。我希望能够邀请所有的同事,但想象一下,如果一位员工在派对上发现他的老板也在场,他怎么可能玩得开心呢!因此,我决定不邀请任何一位员工和他的直接上司。BCM公司的组织架构是这样的:每个人最多只有一个直接上司,并且有且只有一位员工没有上司(即大老板)。请问你能帮我写一个程序,计算出在满足上述条件的情况下,最多可以邀请多少位员工吗?此外,如果这个最大邀请名单是唯一的,请告诉我。
此致, ——Brian Bennett
附:如果你的程序能够判断这个最大邀请名单是否唯一,我将非常感激。
输入格式
输入包含多个测试用例。每个测试用例的第一行是一个整数(),表示BCM公司的员工数量。第二行仅包含大老板的名字。接下来的行,每行包含一个员工的名字和他的直接上司的名字。所有名字均为长度在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