2019年9月18日
并 查 集 ! ! !
摘要： 并查集的笔记 (wtcl以至于只能发这种cj的内容) 并查集，用于解决判断连通性。最好情况下应该是能达到log(n)级别的。这比dfs和bfs快多了啊啊啊啊啊。 并查集，顾名思义，它分为两块： 介绍大致思路 用一个id数组，表示自己的爸爸是谁。这样一来， 判断连通性的问题就转换成了看自己的爸爸是不是 阅读全文
posted @ 2019-09-18 23:20 HATU 阅读(158) 评论(0) 推荐(0) 编辑