MiQiu

拓扑排序 1. 生态位 识别： 依赖关系: 任务 A 必须在 任务 B 之前完成（前驱后继）。其实依赖关系我觉得也可以理解为一种偏序关系吧。 环路检测: 判断一个有向图是否存在环。 序的贪心: 在满足依赖的前提下，要求编号小的尽可能靠前。 地位：DAG 上的基本工具。它是将复杂的网状依赖转化为线性序列的模型工具，也是在 DAG 上进行 DP 的前置序。 用途：依赖问题、

[L4] LCA 体系 1. 生态位 识别: 汇合点: 两个点 u,vu, vu,v 在树上往上走，第一次相遇的地方。 树上距离: 求两点间距离公式 dist(u,v)=dep[u]+dep[v]−2⋅dep[lca(u,v)]dist(u, v) = dep[u] + dep[v] - 2 \cdot dep[lca(u, v)]dist(u,v)=dep[u]+dep[v]−2⋅d