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

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

1 #include 
2 using namespace std; 3 int set[30005]; 4 int num[30005]; 5 void makeset(int n) 6 { 7 for(int i=0;i
=num[y])32 {33 num[x]+=num[y];34 set[y]=set[x];35 }36 else37 {38 num[y]+=num[x];39 set[x]=set[y];40 }41 }42 int main()43 {44 int peopleNum,groupNum,eachNum,first,index;45 while(1)46 {47 scanf("%d %d",&peopleNum,&groupNum);48 if(peopleNum==0 && groupNum==0) break;49 makeset(peopleNum);//50 for(int k=0;k

其实就那么几个函数,搞明白了关系就行了,可以看下接下来写的模板

转载于:https://www.cnblogs.com/devil-91/archive/2012/08/12/2634409.html

你可能感兴趣的文章
策略模式、上下文与内部类的思考
查看>>
关于getCurrentUrl的获取问题
查看>>
2014年工作中遇到的20个问题:120-140
查看>>
[原创]windows server 2012 AD架构 试验 系列 – 11AD域和站点部署(2)
查看>>
解决win10不能安装NVIDIA的RTX 20系列的显卡驱动问题
查看>>
pdf如何解密
查看>>
jquery datatable的详细用法
查看>>
并发编程之 进程
查看>>
ansible 下lineinfile详细使用
查看>>
oracle 用函数返回对象集合
查看>>
猫猫学IOS(二十一)UIApplication设置程序图标右上⾓红⾊数字_联⺴指⽰器等
查看>>
Java(第十五章)
查看>>
Android--静默安装
查看>>
生命有尽,大道无涯
查看>>
JavaScript实现省市二级联动
查看>>
IOS Unit test
查看>>
HttpClient 学习整理[转]
查看>>
2019-05-21 Java学习日记之String类型Demo
查看>>
PHP将两个二维数组合并为一个二维数组的方法
查看>>
再见,2014;你好2015
查看>>