3541. 代码查重

单测试点时限: 2.0 秒

内存限制: 256 MB

一场 EOJ 月赛中在小迷妹们的合作之下她们 AC 了所有题目。

拥有 EOJ 管理员权限的 ultmaster 男神理所当然地抄袭了小迷妹们的代码,并修改了部分代码。ultmaster 男神想知道他的代码是否会被查重,若会被查重则输出 Yes 否则输出 No。由于 EOJ 查重系统比较弱智,所以两份代码会被查重的充要条件是,每行代码对应的哈希值都完全同义。

注:同义关系满足自反性,对称性,但不满足传递性

  • 自反性:对于任意 同义于
  • 对称性:对于任意 ,如果 同义于 ,则 同义于
  • 传递性:对于任意 ,如果 同义于 同义于 ,则 同义于

输入

第一行三个整数 分别表示小迷妹们的代码行数,ultmaster 代码长度,EOJ 查重系统默认的同义关系个数。

第二行 个整数 ,表示小迷妹们代码每行的哈希值。

第三行 个整数 ,表示 ultmaster 代码每行的哈希值。

接下去 行,每行两个整数 ,表示哈希值为 和 哈希值为 同义。同一对 , 可能重复出现。

输出

输出一行字符串,YesNo 表示 ultmaster 男神的代码是否会被查重。

样例

Input
1 1 2
1
3
1 2
2 3
Output
No
Input
2 2 1
1 1
2 2
1 2
Output
Yes

129 人解决,190 已尝试。

148 份提交通过,共有 879 份提交。

6.7 EMB 奖励。

创建: 8 月,2 周前.

修改: 7 月,3 周前.

最后提交: 8 小时前.

来源: EOJ Monthly 2018.4

标签
STL