#49103. 警察与小偷

    ID: 49103 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>普及T3深度优先搜索博弈论魔扣OJ

警察与小偷

暂无测试数据。

$\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