题号:NC213813
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
给出一个 n 个点的有向图,其中有

条边一定存在,

条边一定不存在,其他
-m_1-m_2)
条边可能存在。
q 次询问:
1. x 是否一定可达 y。
2. x 是否可能可达 y。
输入描述:
第一行四个正整数
。
接下来
行,每行两个正整数 x,y,描述一条存在的边。
接下来
行,每行两个正整数 x,y,描述一条不存在的边。
接下来 q 行,每行两个正整数 x,y,描述一个询问。
输出描述:
输出 q 行,每行两个字符串,均为 Yes 或者 No,第一个表示问题一的答案,第二个表示问题二的答案。
示例1
输入
复制
4 4 3 7
1 2
2 4
2 3
3 2
4 3
4 2
4 1
1 2
3 1
4 1
2 4
3 4
2 3
1 1
输出
复制
Yes Yes
No Yes
No No
Yes Yes
Yes Yes
Yes Yes
Yes Yes