在小团的公司中,有n位员工。除了最高领导——小团外,每位员工有且仅有一位直接领导。所以,公司内从属关系可以看成一棵树。 现在,公司接到一个项目,需要重新划分这n位员工的从属关系。新的划分描述如下: 1.每个人要么没有下属,要么有至少两个直接下属(即至少有两人的直接领导为这个人) 2.第i个人的下属(包括自己)有恰好个。 请注意,直接下属和下属(包括自己)可分别看做树上点的"儿子"和"子树"。 请问是否存在这么一种关系?注意,输入不会给出最高领导的编号。
输入描述:
输入包含多组数据。对于每组数据,第一行一个整数n,表示公司有n个人。接下来一行n个数,第i个数为,含义如题面所示。
输出描述:
对每组数据,输出一行"YES"或"NO",代表是否存在这一种从属关系。
示例1
说明
对于第一组样例,1和2的直接领导均为3即可
对于第二组样例,无法构造出符合题目要求的关系。注意每个有下属的人至少有2个直接下属。
备注:
对于40%的数据,对于100%的数据,,数据组数在10以内
加载中...