|
烦，真的烦
题目 259 亲戚
2021-07-09 16:57:16
|
|
|
啊啊啊
|
|
|
Yes和No只有首字母大写...提交N次...
题目 259 亲戚
2019-07-08 16:20:57
|
|
真棒 写了好几遍 忘了输入输出（/笑哭）
|
|
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int pre[20000+10]={0}; int find(int x) { int r=x; while(pre[r]!=r) r=pre[r]; return r; } int main() { freopen("relations.in","r",stdin); freopen("relations.out","w",stdout); int n,m; cin>>n>>m; //int rank[pre+10]; int a,b; for(int i=1;i<=n;++i) pre[i]=i; for(int i=1;i<=m;++i) { scanf("%d%d",&a,&b); pre[b]=pre[a]; int x=find(a),y=find(b); if(x!=y){ pre[a]=pre[b]; } } for(int i=1;i<=n;i++) pre[i]=find(pre[i]); int q; cin>>q; for(int i=1;i<=q;++i){ scanf("%d%d",&a,&b); if(pre[a]==pre[b]){ cout<<"Yes"<<endl; //cout<<pre[a]<<" "<<pre[b]<<endl; } else{ cout<<"No"<<endl; } } return 0; }
|
|
上榜1榜2榜3的都是运气好
（经实证） |
|
并查集首题留念~
|
|
就是个裸的并查集
题目 259 亲戚
2018-07-19 11:33:10
|
|
为什么第九个点电脑和评测的结果不同
qwq
题目 259 亲戚
2017-05-28 22:03:37
|
|
初次接触并查集。。。
|
|
抄了一波
|
|
第二点口也shi啦，身败名裂QAQ
|
|
初次尝试并查集
|
|
|
因为搞错N,Q和M导致Wa了数次
|
|
题目 259 亲戚
2017-01-07 10:49:09
|
|
代码写的不好
|
|
离线大法好。
|
|
。
|
|
第二个点是专门用来卡快读的嘛
题目 259 亲戚
2016-10-05 00:43:00
|
|
最小生成树是怎么做的.........................
|