SOS!!!!!SOS!!!!!HELP!!!!HELP!!!!

P3367 【模板】并查集

vivaEleanor @ 2019-04-18 19:10:32

那位大佬能告诉蒟蒻我这有什么问题....

include<iostream>

include<cmath>

include<cstdio>

include<cstring>

using namespace std; int N,M; int pre[10010]; int zi,xi,yi; int find(int root) { if(pre[root]=root)return root; return pre[root]=find(pre[root]); }

void join(int root1,int root2){ int x,y; x=find(root1); y=find(root2); if(x!=y) pre[x]=y; //合并

}

int main(){ cin>>N>>M; cin>>zi>>xi>>yi;
int i,j; int t1,t2;
if(zi=1){join(xi,yi);} else { t1=find(xi) ; t2=find(yi); if(t1==t2){cout<<"Y"<<endl;} else{cout<<"N"<<endl;}
return 0; }

}


by Eason_AC @ 2019-04-18 19:37:45

@yyk504 确实我的可能比较大众化。。。


by 花里心爱 @ 2019-04-18 19:37:58

@vivaEleanor 建议您先去刷试炼场新手村。

然后您就可以AKIOI切这道题了。


by aminoas @ 2019-04-18 19:38:40

不建议做新手村,因为会降低水平


by c20191623 @ 2019-04-18 19:39:27

@vivaEleanor

1是

if(pre[root]=root)

应该是

if(pre[root]==root)

2是pre的初始化


by Eason_AC @ 2019-04-18 19:39:42

我太弱了,严重降低你谷平均水平


by yyk504 @ 2019-04-18 19:41:34

话说楼主看懂了这些神仙代码了吗。。。


by vivaEleanor @ 2019-04-18 19:42:39

@2018J1605嗯?


by vivaEleanor @ 2019-04-18 19:44:53

呃呃呃,已傻@yyk504


by yyk504 @ 2019-04-18 19:45:54

@vivaEleanor 。。。


by vivaEleanor @ 2019-04-18 19:46:10

@Aiming_High 会的


上一页 | 下一页