记录编号	342751	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	sxysxy	是否通过	通过
代码语言	C++	运行时间	0.287 s
提交时间	2016-11-08 19:05:28	内存使用	0.56 MiB

#include <cstdio>
#include <cstring>
#include <cstdarg>
#include <list>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
#define MAXN 20003
vector<int> G[MAXN];
int col[MAXN];
void dfs(int u, int c)
{
    if(col[u])return;
    col[u] = c;
    for(int i = 0; i < G[u].size(); i++)
        dfs(G[u][i], c);
}
int main()
{
    freopen("relations.in", "r", stdin);
    freopen("relations.out", "w", stdout);
    int n, m;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < m; i++)
    {
        int x, y;
        scanf("%d %d", &x, &y);
        G[x].push_back(y);
        G[y].push_back(x);
    }
    int k = 1;
    for(int i = 1; i <= n; i++)
        if(!col[i])dfs(i, k++);
    int q;
    scanf("%d", &q);
    while(q--)
    {
        int x, y;
        scanf("%d %d", &x, &y);
        if(col[x] == col[y])puts("Yes");
        else puts("No");
    }
    return 0;
}