2019年8月25日
并查集 笔记与思路整理
摘要： 算是非常基础的内容了，之前写到Kruskal的时候突然想起还没整理过。 其实就想存个板子 并查集是一种树型的数据结构，用于处理一些集合（只能是不交集）。 “感性理解”一下就是把一堆东西分成若干堆，每个东西都在且仅在其中一堆里。 具体实现的话利用一个father数组，指向该元素的父亲节点。初始时所有元 阅读全文
posted @ 2019-08-25 16:58 mzWyt 阅读(297) 评论(0) 推荐(0)