4016: 33DAI 的接龙(挖土机周赛 Round 32(语法场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
在玩惯了成语接龙之后,33DAI 和他的朋友们发明了一个新的接龙规则。
总共有 个人参与这个接龙游戏,第 个人可以把整数 变成整数 。
现在 33DAI 给出一个起始的整数 ,请问能否通过任意次数(包括 次)的接龙操作把这个整数变成 。
输入
第一行三个数 。
接下来 行,第 行为空格隔开的 。
输出
如果可以达成,输出
Yes
,否则输出 No
。样例输入 复制
5 1 10
5 3
1 7
7 5
7 3
3 10
样例输出 复制
Yes
提示
输入数据1:
5 1 10
5 3
1 7
7 5
7 3
3 10
输出数据1:
Yes
可以这样变:1->7->5->3->10
输入数据2:
4 1 10
3 5
5 3
1 5
3 10
输出数据2:
Yes
可以这样变:1->5->3->5->3->5->3->5->3->10
输入数据3:
5 1 10
5 3
1 7
7 5
7 3
3 9
输出数据3:
No
输入数据4:
4 1 10
3 5
5 3
3 5
3 10
输出数据4:
No
输入数据5:
4 3 3
1 2
2 4
4 5
5 6
输出数据5:
Yes
数据规模与约定
对于 的数据,,。
- 子任务 1(30 分):保证 且
- 子任务 2(30 分):保证
- 子任务 3(30 分):没有特殊限制