2019年7月26日
带权值并查集（转）
摘要： [POJ 1988] Cube Stacking 我们需要新增两种属性cnt[i]cnt[i]与s[i]s[i]，分别表示ii之下的块数和ii所在堆的数量。在路径压缩时，cnt[i] += cnt[f[i]] ，另外在连接操作时，需要动态更新cnt[find(u)]和s[find(v)]的信息。 [ 阅读全文
posted @ 2019-07-26 14:03 Chuhanjing 阅读(469) 评论(0) 推荐(0) 编辑