博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ZOJ2833*(并查集)
阅读量:4518 次
发布时间:2019-06-08

本文共 575 字,大约阅读时间需要 1 分钟。

View Code
1 #include
2 int father[100005],members[100005]; 3 int find(int a) 4 { 5 if(father[a]!=a) 6 father[a]=find(father[a]); 7 return father[a]; 8 }//寻找祖先 9 int main()10 {11 int i,m,n,b,a,num=1;12 char ch;13 while(scanf("%d%d",&n,&m)==2)14 {15 if (num!=1) printf("\n");16 printf("Case %d:\n",num++);17 for(i=1;i<=n;i++)18 {19 father[i]=i;20 members[i]=1;21 }//初始化22 for(i=0;i

转载于:https://www.cnblogs.com/xxx0624/archive/2012/05/01/2477684.html

你可能感兴趣的文章
(十)桥接模式-代码实现
查看>>
Windows Phone开发(29):隔离存储C 转:http://blog.csdn.net/tcjiaan/article/details/7447469...
查看>>
循环单链表操作
查看>>
iOS --- Touch ID指纹解锁
查看>>
强制命令-hdfs 主备间切换
查看>>
echarts使用记录(三):x/y轴数据和刻度显示及坐标中网格显示、格式化x/y轴数据...
查看>>
Spring事务
查看>>
修改Arduino串口缓冲区大小(转)
查看>>
深入解读键值产生原理,linux中的软链接和硬链接(转)
查看>>
CodeForces 591A
查看>>
super 、static、final关键字加深记忆哦!还有父子类构造函数调用问题
查看>>
JDBC之java数据库的连接与简单的sql语句执行
查看>>
图形验证码如何美化?
查看>>
「题解」:[组合数学][DP]:地精部落
查看>>
两个input之间有空隙,处理方法
查看>>
让你秒懂什么是 SEM、EDM、CPS、CPA、ROI、SEO……
查看>>
nginx connect failed (110- Connection timed out) 问题排查
查看>>
python中set使用
查看>>
十六进制转十进制
查看>>
Python 的全局变量
查看>>