小 Z 在一块棋盘上玩游戏。这块棋盘是一个由
每次操作时,小 Z 需要先选择棋盘上的一条边,这条边的一个端点此时放有
现在你已经知道棋盘的模样,以及初始状态下每个顶点上的棋子编号。小Z想请你回答
输入格式
第一行输入三个正整数
接下来
接下来一行有
接下来
输出格式
输出
样例一
input
5 6 3 2 1 4 5 3 5 3 4 2 3 1 3 1 2 3 4 0 0 1 2 3 4 2 1 0 4 3 4 3 0 1 2
output
Yes Yes No
explanation
棋盘如下图所示:
对于第一组询问,只要将
样例二
见样例数据下载。
限制与约定
本题共有 20 个测试点。
对于每个测试点,只有当你的输出与标准输出完全相同时,才能得到该测试点的满分。
下表为各个测试点的数据范围和约定。
测试点编号 | 数据特性 | ||
---|---|---|---|
1 | 无 | ||
2 | |||
3 | |||
4 | |||
5 | 特性 1 | ||
6 | |||
7 | 无 | ||
8 | |||
9 | 特性 2 | ||
10 | |||
11 | 特性 3 | ||
12 | |||
13 | |||
14 | 无 | ||
15 | |||
16 | |||
17 | |||
18 | |||
19 | |||
20 |
特性 1:所有顶点的度数均为
特性 2:这个棋盘可以绘制在一个
特性 3:每条边至多属于一个简单环。
时间限制:
空间限制: