LCA 学习笔记
LCA 是最近公共祖先的简称。朴素算法如果两个点的深度相同：就往上跳，直到两个节点相同。否则先让两个点的深度相同。倍增和朴素算法类似，只是把挨个往上跳变成每次跳 $2^i$。代码：#include <bits/stdc++…
TAG
树
使用这个标签归档的内容。2 篇内容
↗
最小生成树 Kruskal & Prim 算法 & P3366 题解
算法标签：==贪心== ==图论==Kruskal 算法思路这个算法主要是运用了贪心思想。首先对每个边进行排序，每次选取最小的边，用并查集判断是否选过或形成环。当边选够了，输出。注意事项结束循环的条件有两种：++ cnt >…