小蒟蒻皮皮鱼

摘要： 并查集的操作有三步，初始化，查找祖先与合并。 既然并查集是来查找祖先的，那么初始化就必然是让每个点的祖先指向自己 查找操作就是不断地向上走，直到找到祖先为止 合并操作就是把一个节点的祖先变为另一个节点的祖先。 我们需对路径进行压缩。 即当我们经过找到祖先节点后，回溯的时候顺便将它的子孙节点都直接指向 阅读全文

摘要： 洛谷P3366 最小生成树板子题 这篇博客介绍两个算法：Prim算法和Kruskal算法，两个算法各有优劣 一般来说当图比较稀疏的时候，Kruskal算法比较快 而当图很密集，Prim算法就大显身手了 下面是这两种算法的介绍 Prim算法 百度百科定义：传送门 好吧，其实当我第一眼看到这个东西的时候 阅读全文