问题引入： 　　我们先来回想一下生成树是如何定义的，生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量，这样的边连成子树称为生成树。 　　最小生成树很明显就是生成树中权值最小的生 ...

集训快要结束了，按照要求需要写一篇关于枚举的总结，于是在网上也看了许多其他菊苣写的文章，深受启发，但是思来想去感觉又不太系统，于是希望能在吸收那些知识后做一些整理，帮助后面的新人。 枚举的基本 ...

最小生成树问题的引入： 　　对于一个无向图G(V, E)，需要用图中的n - 1条边连接图中的n个顶点并且不产生回路所产生的树就叫做生成树，其中权值总和最小的就是最小生成树。 如何求解最小生成树问 ...

　　麻麻，我们班的孩子都分为好几个帮派，我要怎么做才能知道他们总共分了有几个帮派呀，我要怎么才能知道他们有没有人同时在两个帮派呀； 接下来就进入我们的并查集专题，英文名称Union-Find。 　 ...

　　学习带权并查集之前我们需要先对并查集和路径压缩压缩了解，有需求的可以参考这篇博客。 刚昨天总结了并查集的相关操作，今天做题的时候居然发现自己一直都是存在一些想不到的地方，总是会存在一些漏洞，最骚 ...