社区讨论

求调!!!

P1551亲戚参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjkxsjc
此快照首次捕获于
2025/11/04 04:15
4 个月前
此快照最后确认于
2025/11/04 04:15
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
const int N = 5e3 + 10;
int n, m, p; int fa[N];
int get_fa(int k){
    if (k==fa[k]) return k;
    return fa[k]=get_fa(fa[k]);
}
void m_m (int x, int y) {
    int fx=get_fa(x); int fy=get_fa(y);
    if (fx!=fy) fa[fx]=fy;
}
void init(){
    for (int i=1; i<=n; i++) fa[i]=i;
}
int main (){
    scanf ("%d%d%d", &n, &m, &p);
    init();
    for (int i=1; i<+m; i++) {
        int x, y; scanf ("%d%d", &x, &y);
        }
    while (p--) {
        int x, y; scanf("%d%d", &x, &y);
        int fx=get_fa(x);
        int fy=get_fa(y);
        if (fx==fy) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...