Problem2540--图论邻接表练习 - 查询两点之间是否存在直接相连的边

2540: 图论邻接表练习 - 查询两点之间是否存在直接相连的边

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个由n个结点 和 m 条边形成的无向图,并给出Q次查询,每次查询给出两个n以内的整数a和b,表示两个结点,如果这两个结点之间存在直接相连的边,则打印Yes,否则打印No.


Input

第一行三个整数n、m、q分别代表结点总数、边的总数、查询的次数
接下来m行,每行两个整数a和b表示a和b有无向边相连;
再接下来q行,每行两个整数a和b,表示询问a和b之间是否存在直接相连的边。

Output

输出q行,每行要么是Yes,要么是No,含义见题目描述。

Sample Input Copy

4 3 3
1 2
2 3
2 4
1 3
4 2
2 1

Sample Output Copy

No
Yes
Yes

Source/Category

图论