大鱼海棠
(该名字来自于某部电影)
题目大意
给出一棵有n个节点,根节点为1的树。
现在,有两个人在玩游戏,他们绝顶聪明,我们暂且称他们为
A
和
输入格式
第一行一个正整数 q,表示数据组数。
对于每组数据,开头一个正整数n ,表示树的节点个数。
接下来一行n-1 个整数,表示2~n 号节点的父亲编号。注意如果n=1 会有空行。
输出格式
对于每一组数据,如果
A
能赢,输出
样例输入
2
4
1 2 3
5
1 1 2 3
样例输出
YES
YES
数据范围
n
、
题解
这一题,乍一看,哇,好难啊!
n
、
你会发现,貌似
n
>1时,不会输出NO。
这就是真相!
我们可以这样想, 假设
如果不存在这种方案,那
A
选择根节点
所以只要当
Code(pascal)
var
n,u,i,cas,l:longint;
begin
readln(cas);
for i:=1 to cas do
begin
readln(n);
for l:=1 to n-1 do
read(u);
readln;
if n=1 then writeln('NO')
else writeln('YES');
end;
end.