并查集
巍笑i
为了自己的梦想,Struggling!
展开
-
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 · 381 阅读 · 0 评论 -
hd1232 修路最少(并查集问题)
并查集: 是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题; 如图所示: 根节点:一个集合最上一层的一个结点,每个集合只有一个根节点! 父节点:上一级是下一级的父节点;例: b 是 d 的父节点;父节点是本身的点为根节点! 子节点:下一级是上一级的子节点;例: d原创 2015-07-29 22:23:40 · 641 阅读 · 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 · 333 阅读 · 0 评论