并查集三步走 并查集，开始的时候大家都是孤岛，根节点就是自己，然后我们不断地合并、修改指针，直到所有边都访问到。 数组初始化，每个节点的 parent 指针都指向自己。数组 roots 存放所有节点的祖先节点（根节点，路径压缩）【
陈述 顾名思义，就是单调的栈，可严格可不严格。能够找到下一个更大/小的元素，同时能找到上一个大于等于/小于等于的元素。 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时
最小生成树：Kruskal算法和Prim算法的实现 这里直接给出离散数学中的几个定理和推论： 无向图G具有生成树当且仅当G连通. G为n阶m条边的无向连通图，则 m >= n - 1. G是树 $\Leftrightarrow$ G中任意两个顶点之间存在唯一