并查集
关注
分享
扫一扫
我的眼睛会说话
保持饥渴，追求卓越
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj 1856 more is better （如何记录节点数）
题目 ：http://acm.hdu.edu.cn/showproblem.php?pid=1856More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 191原创 2015-08-14 15:40:27 · 414 阅读 · 0 评论 -
hd1232 修路最少（并查集问题）
并查集： 是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题； 如图所示： 根节点：一个集合最上一层的一个结点，每个集合只有一个根节点！ 父节点：上一级是下一级的父节点；例： b 是 d 的父节点；父节点是本身的点为根节点！ 子节点：下一级是上一级的子节点；例： d原创 2015-07-29 22:23:40 · 715 阅读 · 0 评论 -
hdoj 1727 小希的迷宫 （并查集问题）
1.此题的本质就是寻找线路构成的环数2.注意写入数据时候调用函数，如何将所有数据串在一起！hdoj 1232链接小希的迷宫Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 72原创 2015-07-29 22:35:39 · 376 阅读 · 0 评论