摘要：
什么是最近公共祖先？ 来自百度百科的定义：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 首先让我们给出一个题目 "【NKOJ2447 最近公共祖先】" 那么我们应该怎样去求最近公共祖先？ 我们发现，如果使用暴力枚举第一个点所有 阅读全文
摘要：
链式前向星是一种非常常见且高效的一种存图方法，在LCA/SPFA等算法中很常用orz，由于我太弱了所以说需要写一篇博客来~~说服自己~~理解它的用法 需要申明的数组 End[i]:第i号边指向的点 Len[i]：第i号边的长度 Next[i]：跟第i号边有 相同起点 的 上一条边 的编号 Last[ 阅读全文