迷宫
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
周幽王的大臣为了讨好周幽王,建了一座迷宫。里面有\(n\)个房间,分别是\(1 \sim n\),每个房间有一个出口,上面有一个数字\(a_i(1≤a_i≤n-i)\),表示从这个出口可以到达\(i+a_i\)号房间。现在大臣让计算能否从\(1\)号房间出发到达\(m(1<m≤n)\)号房间。这比较考验智力。对于阿尔兹海默症刚刚好的周幽王,这太难了!!!但他不想丢脸,于是请了你来帮忙。
格式
输入格式
第一行为正整数\(t\),表示数据组数;每组数据中,第一行为正整数\(n\)和\(m\),第二行为\(n-1\)个正整数\(a_i\)。
输出格式
对于每组数据,输出\(“\text{Yes}”\)或\(“\text{No}”\)表示能否到达。(不加引号)
样例1
输入样例1
2
8 4
1 2 1 2 1 2 1
8 5
1 2 1 2 1 1 1
输出样例1
Yes
No
限制
对于\(100\)%的数据,\(t≤10,n≤30000\)
来源
地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T4\)