并查集
小熊不去实验室
体感互动攻城狮一枚,主要研究:体感互动设备,互动开发平台,开发互动项目,希望向各位大牛多多学习~
展开
-
每日一题(12)——计算Slim Span(并查集)
首先总结一下并查集:其中按秩合并分为:按树的深度和树的大小合并,效果都相同。 问题ID:POJ3522Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5098 Accepted: 2671原创 2012-11-24 22:53:37 · 1595 阅读 · 0 评论 -
每日一题(21)——区间重合检测(一)(普通区间合并&并查集)
一、问题:给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn],判断源区间[x,y]是不是在目标区间内。Input:620 25 0 1015 2040 4530 4050 60 20 22Output://解法1Sorted Region:0 1015 2020 25 30 40原创 2012-12-04 20:32:44 · 1737 阅读 · 0 评论