社区讨论
求调!!!
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 条回复,欢迎继续交流。
正在加载回复...