#49103. 警察与小偷
警察与小偷
暂无测试数据。
$\text{Mila}$ 看到一个电视节目里警察正在抓小偷,节目里的城市有些特别,每个路口只有一条出路,第 $i$ 个路口的出路通向第 $p_i$ 个路口。
在这个节目中,可以当做两人轮流进行操作,一次操作可以选择原地不动,也可以通过出路走到下一个路口。
由于 $\text{Mila}$ 是使用魔法的大师,于是她想知道:假如小偷和警察都能够实时知道对方的位置,并且两人都足够聪明,警察先走,那么警察能够抓到小偷吗?
由于 $\text{Mila}$ 忙着看节目,所以这个问题就交给你了。
输入格式
第一行一个整数 $T$ 表示数据组数。
每组数据第一行包含三个整数 $n,a,b$ 表示路口数量,警察和小偷的初始位置。第二行包含 $n$ 个整数,第 $i$ 个整数 $p_i$ 表示第 $i$ 个路口的出路通向的路口。
输出格式
输出 $T$ 行,对于每组数据,假如警察能够抓到小偷,那么输出 'Yes',否则输出'No'(不包含引号)。
数据规模与约定
对于前 $40\%$ 的数据,满足 $T\leq 10,n\leq 10^3$。
对于 $100\%$ 的数据,满足 $1\leq T,n\leq 10^3, 1\leq a,b,p_i\leq n,p_i\neq i$。
1
3 3 1
2 3 1
Yes