博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU(1856),裸的带权并查集
阅读量:6867 次
发布时间:2019-06-26

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

题目链接:

题意:朋友圈问题,A和B是朋友,B和C是朋友则A和C也是朋友,依次类推,题目的意思就是求最大的朋友圈,即求最大集合中元素的个数。裸的并查集加个秩数组就行了。

#include 
int father[100050];int rank[100050];int Find_Set (int x){ if(x!=father[x]) father[x] = Find_Set(father[x]); return father[x];}int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<100040;i++) { father[i] = i; rank[i] = 1; } for(int i=0;i
_max) ? rank[i]:_max; printf("%d\n",_max); } return 0;}

 

转载于:https://www.cnblogs.com/TreeDream/p/5740536.html

你可能感兴趣的文章
spring mvc拦截器原理分析
查看>>
ARKit从入门到精通(6)-ARSession介绍
查看>>
C复杂声明举例
查看>>
TensorFlow基础笔记(11) max_pool2D函数
查看>>
vue2.0 自定义 饼状图 (Echarts)组件
查看>>
Uploadify404无效链接
查看>>
AngularJS------报错"The selector "app-user-item" did not match any elements"
查看>>
word中公式的排版及标题列表
查看>>
Android bitmap的六种压缩方式,Android图片压缩
查看>>
手动监控网络状态
查看>>
local_response_normalization 和 batch_normalization
查看>>
JDK1.8环境下依然报错 Unsupported major.minor version 52.0
查看>>
[Err] 1449 - The user specified as a definer ('rybhe'@'%') does not exist
查看>>
CSDN日报20170423 ——《私活,永远挽救不了自己屌丝的人生!》
查看>>
QGE 在齐次 Besov 空间中的准则
查看>>
遥感影像数据产品级别概述
查看>>
圆的内接三角形这样画最方便
查看>>
GoldenGate12.3中新增的Parallel Replicat (PR)介绍
查看>>
受限玻尔兹曼机——用在推荐系统里
查看>>
EBS已安装模块
查看>>