摘要：
#1066 : 无间道之并查集 <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:20000ms 单点时限:1000ms 内存限制 阅读全文
posted @ 2016-05-12 23:04
琴影
阅读(342)
评论(0)
推荐(0)
摘要：
（转） 并查集小结 并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。） POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。 POJ-1611 裸地水并查集 阅读全文
posted @ 2016-05-12 22:04
琴影
阅读(155)
评论(0)
推荐(0)
摘要：
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44262 Accepted Submission(s): 23454 Problem 阅读全文
posted @ 2016-05-12 22:02
琴影
阅读(205)
评论(0)
推荐(0)
摘要：
（转） 并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，join是合并。 int pre[1000 ]; int find(int x) //查找根节点 { int r=x; while ( pre[r ] != r ) //返回根节点 r r= 阅读全文
posted @ 2016-05-12 21:48
琴影
阅读(199)
评论(0)
推荐(0)
摘要：
（转） 并查集的作用：并和查，即合并和查找，将一些集合合并，快速查找或判断某两个集合的关系，或某元素与集合的关系，或某两个元素的关系。 并查集的结构：并查集主要操作对象是森林，树的结构赋予它独特的能力，对整个集合操作转换为对根节点(或称该集合的代表元素)的操作，一个集合里的元素关系不一定确定，但相对 阅读全文
posted @ 2016-05-12 21:39
琴影
阅读(814)
评论(0)
推荐(0)
浙公网安备 33010602011771号