3850: 判断两点之间是否直连
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
给定一张无向图，顶点编号为 1~n，共有 m 条边。每条边连接两个顶点 u、v，没有边权。
现在有 q 个询问，每个询问给出两个点 a、b，
输入
第一行：两个整数 n, m接下来 m 行：每行两个整数 u, v，表示一条无向边
接下来一行：一个整数 q接下来 q 行：每行两个整数 a, b，表示一组询问
输出
如果 a 和 b 之间有直接边，输出 YES
否则输出 NO
样例输入 复制
4 4
1 2
2 3
3 4
1 3
3
1 4
2 3
1 3样例输出 复制
NO
YES
YES提示
1 ≤ n ≤ 100
1 ≤ m ≤ 1000
1 ≤ q ≤ 100