LCA 是最近公共祖先的简称。 朴素算法 如果两个点的深度相同：就往上跳，直到两个节点相同。 否则先让两个点的深度相同。 倍增 和朴素算法类似，只是把挨个往上跳变成每次跳 $2^i$。 代码： #include <bits/stdc++.h> using namespace std; /* */ int n, m, s; vector …

算法标签：==贪心== ==图论== Kruskal 算法思路 这个算法主要是运用了贪心思想。 首先对每个边进行排序，每次选取最小的边，用并查集判断是否选过或形成环。 当边选够了，输出。 注意事项 结束循环的条件有两种： ++ cnt >= n - 1：这时候注意 sum += edge[i].value 在判断的前面，因为判断的意义是：到现…