摘要：
一.倍增算法的前期铺垫 我们记节点v到根的深度为depth(v)。那么如果节点w是节点u和节点v的最近公共祖先的话，让u往上走(depth(u)-depth(w))步，让v往上走(depth(v)-depth(w))步，都将走到节点w。因此，我们首先让u和v中较深的一个往上走|depth(u)-de 阅读全文
摘要：
给你一个图，求让图连通的边权和最小值 krustra算法是基于加边法，将所有边权排序，每次加一条边，将两个点放在同一个集合中。如果新加的点不在同一个集合中，就合并（并查集） 涉及到排序，可以用结构体存节点的信息，之后按边权从小到大排序。随后遍历n条边，判断两个节点是否在一个集合中，不在则加入 这个问 阅读全文