2015年8月10日
数据结构---并查集
摘要： 并查集，顾名思义，合并 查找 集合； 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 对于概念等等的这里不再赘述，直接讲解应用。 应用1：判断图中有多少联通分量 ， 或者图是否联通（联通分量 == 1） HDU 1... 阅读全文
posted @ 2015-08-10 22:58 编程菌 阅读(178) 评论(0) 推荐(0) 编辑
hdu 1856 More is better(并查集)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/O... 阅读全文
posted @ 2015-08-10 22:13 编程菌 阅读(132) 评论(0) 推荐(0) 编辑
hdu 1272 小希的迷宫 （并查集）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota... 阅读全文
posted @ 2015-08-10 20:26 编程菌 阅读(214) 评论(0) 推荐(0) 编辑