求助

#include <bits/stdc++.h>
using namespace std;

int n, m, p, q;
map<int, int> f; // 并查集的父节点映射
int man, wm;     // 统计连通分量中的男性和女性数量

// 查找函数，带路径压缩和动态初始化
int find(int x) {
    if (f.find(x) == f.end()) {
        f[x] = x; // 如果节点不存在，先初始化
    }
    if (f[x] == x) {
        return x;
    } else {
        return f[x] = find(f[x]); // 路径压缩
    }
}

// 合并函数
void unite(int x, int y) {
    int rx = find(x);
    int ry = find(y);
    if (rx != ry) {
        f[ry] = rx; // 合并集合
    }
}

int main() {
    cin >> n >> m >> p >> q;
    
    // 处理男性朋友关系
    while (p--) {
        int x, y;
        cin >> x >> y;
        unite(x, y);
    }
    
    // 初始化小明和小红的节点
    f[1] = 1;
    f[-1] = -1;
    
    // 处理女性朋友关系
    while (q--) {
        int x, y;
        cin >> x >> y;
        unite(x, y);
    }
    
    // 连接小明和小红
    unite(1, -1);
    
    // 找到小明的根节点
    int root = find(1);
    
    // 统计连通分量中的男性和女性数量
    for (auto &tmp : f) {
        int node = tmp.first;
        if (find(node) == root) {
            if (node > 0) {
                man++;
            } else if (node < 0) {
                wm++;
            }
        }
    }
    
    // 取最小值作为答案
    int ans = min(man, wm);
    cout << ans << '\n';
    
    return 0;
}