2018年3月20日
并查集入门 POJ 1182（带权并查集）
摘要： 这是一个关于并查集的入门题目 主要是熟悉并查集这种数据结构 并查集顾名思义就是可以高效查询和合并的一种数据结构 （但是并不能用于分割） 并查集的实现可以用数组操作 用pa（parent）代表并查集内每个树的父节点 ra（rank）代表树的高度 查询和合并用函数完成 在经过防止退化的高度优化和路径压缩 阅读全文
posted @ 2018-03-20 20:12 yosoro 阅读(796) 评论(0) 推荐(0) 编辑