为什么我会 MLE?
  • 板块P1551 亲戚
  • 楼主创造君
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/8/4 14:25
  • 上次更新2023/11/4 12:02:05
查看原帖
为什么我会 MLE?
372729
创造君楼主2021/8/4 14:25

rt

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

int n, m, p, fa[MAXN+5];

int find(int x) {
    if (fa[x] == x) return x;
    return fa[x] = find(fa[x]);
}

int main() {
    scanf("%d%d%d", &n, &m, &p);
    for (int i=1; i <= n; i++) fa[i]=i;
    for (int i=1; i <= m; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        fa[find(y)] = fa[x];
    }
    for (int i=1; i <= p; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        if (find(x) == find(y)) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
2021/8/4 14:25
加载中...