并查集
关注
分享
扫一扫
文章平均质量分 84
阿阿阿黄
后续文章更新：https://segmentfault.com/u/aaahuang
展开
-
并查集的简单例题
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。操作步骤：1.初始化：把每个节点初始化为自身。（即自身为自身的根节点）2.查找：查找元素所在的集合。（即根节点）3.合并：将两个元素所在的集合并成同一个集合。（即连接根节点）简单例题：（此题主要难点在于判断是否成环，若为环，则输出NO）/*hdu--小希的迷宫*/#in原创 2015-07-29 20:33:03 · 692 阅读 · 0 评论 -
hdu--1856
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 20410 Accepted Submission(s): 7471Problem DescriptionMr Wang原创 2015-12-14 22:13:04 · 290 阅读 · 0 评论 -
hdu--5606（简单并查集）
treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 586 Accepted Submission(s): 286Problem DescriptionThere is a tree(the tre原创 2016-01-07 10:11:00 · 396 阅读 · 0 评论