Problem3049--图的存储一

3049: 图的存储一

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定n个顶点(顶点编号从0到n-1),m条边的有向图,询问图中的任意两个节点能否直接连通?如果能够直接连通回答Yes,否则回答No。

Input

输入包含多组输入。
每组输入:
第一行,两个整数n和m,n表示有n个节点,m表示有m条有向边。
接下来m行,每行两个数u和v,分别表示u到v有一条有向边
接下来1行,有一个整数q,表示接下来有q个询问次数
接下来q行,每行代表一个询问,两个整数a和b,表示图中的结点a和b

Output

对于每组输入,输出q行,一行表示一个询问结果,如果a到b能够直接连通输出Yes,否则输出No

Sample Input Copy

2 1
0 1
2
0 1
1 0

Sample Output Copy

Yes
No

HINT

注意:
n个节点的编号为0~n-1,2<=n<=500
n*(n-1)/2<=m<=n*(n-1)
0<=q<=10000,a!=b,输入保证没有自环和重边

Source/Category