并查集
JamesLi6
编程虽然很繁琐、乏味。但我会一直坚持下去,让大学的生活更充实一些。
展开
-
hdoj 1856 More is better
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Problem Description Mr原创 2015-08-24 20:17:42 · 492 阅读 · 0 评论 -
并查集
并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题 并查集的主要操作有: 1-合并两个不相交集合 2-判断两个元素是否属于同一个集合 3-路径压缩 并查集的两种优化方法:路径压缩与按秩合并。 [cpp] view plaincopy int pre[N],rank[N]转载 2015-08-10 15:12:00 · 411 阅读 · 0 评论