- 博客(2)
- 收藏
- 关注
转载 并查集模板
[cpp] view plaincopyprint? 1、make_set(x) 把每一个元素初始化为一个集合 建立一个新的集合,其中集合只有唯一的一个元素x 2、union_set(x, y) 按秩合并x,y所在的集合 3、find_set(x)返回x所在的集合的代表 在执行查找操作时,要沿着父节点指针一直找下去,直到找到树根为止。
2013-11-24 21:59:32 925
转载 hdu 1023 Train Problem II 高精训练
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1106 Accepted Submission(s): 654 Problem Description As we al
2013-11-14 19:29:09 779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人