2019年1月25日

并查集
摘要： <!-- flowchart 箭头图标 勿删 --> 今天学习了以前没有接触过的并查集，差点就酿成0ac惨案，还是总结一下。 一般的并查集就是通过一个树来储存该元素所属集合，一般来讲为了优化都会进行路径压缩（虽然听起来很高大上但其实就是将一棵树变成了只含有一个父节点的很简单的树）（虽然好像有时候不能 阅读全文
posted @ 2019-01-25 23:44 qgmzbry 阅读(121) 评论(0) 推荐(0)

导航