博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1856
阅读量:6278 次
发布时间:2019-06-22

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

hot3.png

 统计并查集里的最大元素个数

code:

 

#include 
using namespace std;int bin[10000001];int summ[10000001];int find(int x){ if(bin[x]!=x) { bin[x]=find(bin[x]); } return bin[x];}int main(int argc, char *argv[]){ int n; while(scanf("%d",&n)!=EOF) { int i; for(i=1;i<=10000000;i++) { bin[i]=i; //并查集初始化 summ[i]=1; //初始化 } int maxx=-1; for(i=1;i<=n;i++) { int a,b; scanf("%d%d",&a,&b); if(a>maxx) { maxx=a; } if(b>maxx) { maxx=b; } int af,bf; af=find(a); bf=find(b); if(af!=bf) { bin[af]=bf; summ[bf]+=summ[af]; //统计并集里的最大元素和 } } //-------------输出结果------------------------ int ir; int resulta=-1; for(ir=1;ir<=maxx;ir++) { if(resulta

转载于:https://my.oschina.net/hlslml77/blog/181151

你可能感兴趣的文章
Sphinx 配置文件说明
查看>>
数据结构实践——顺序表应用
查看>>
python2.7 之centos7 安装 pip, Scrapy
查看>>
机智云开源框架初始化顺序
查看>>
Spark修炼之道(进阶篇)——Spark入门到精通:第五节 Spark编程模型(二)
查看>>
一线架构师实践指南:云时代下双活零切换的七大关键点
查看>>
ART世界探险(19) - 优化编译器的编译流程
查看>>
玩转Edas应用部署
查看>>
music-音符与常用记号
查看>>
sql操作命令
查看>>
zip 数据压缩
查看>>
Python爬虫学习系列教程
查看>>
【数据库优化专题】MySQL视图优化(二)
查看>>
【转载】每个程序员都应该学习使用Python或Ruby
查看>>
PHP高级编程之守护进程,实现优雅重启
查看>>
PHP字符编码转换类3
查看>>
rsync同步服务配置手记
查看>>
http缓存知识
查看>>
Go 时间交并集小工具
查看>>
iOS 多线程总结
查看>>