迷宫

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

周幽王的大臣为了讨好周幽王,建了一座迷宫。里面有\(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\)

2022CSP_J模拟赛(正规赛)

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-02-04 18:15
结束于
2022-02-04 20:15
持续时间
2.0 小时
主持人
参赛人数
1