并查集

#include <iostream>
using namespace std;
const int M = 1e3 + 10;
int folk[M];
int dsu(int u) {
    return u == folk[u] ? u : folk[u] = dsu(folk[u]);
}
int main() {
    int n,m;
    int p;
    int a, b;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) folk[i] = i;
    scanf("%d", &m);
    scanf("%d", &p);
    while (m--) {
        int u, v;
        scanf("%d%d", &u, &v);
        int _u = dsu(u), _v = dsu(v);
        if (_u != _v) {
            folk[v] = _u;
        }
    }

    while (p--){
        scanf("%d%d", &a, &b);
        a = dsu(a);
        b = dsu(b);
        printf(a == b ? "YES\n" : "NO\n");

    }
    return 0;
}