2020年3月19日
带权并查集初步
摘要： 简单学习了一下带权并查集，参考了这个博客，感觉写的不错：https://blog.csdn.net/yjr3426619/article/details/82315133 和一般的并查集相比，代码的变化主要在路径压缩和合并的时候。因为带上了权值，所以路径压缩的时候要更新权值（一般v[x]表示的都是x 阅读全文
posted @ 2020-03-19 15:01 coastal_taipan 阅读(167) 评论(0) 推荐(0)