CharlieVinnie

摘要： 支配树：在 \(O(n\log n)\) 时间内求出一张有向图中能切断一个点到起点的所有路径的点 具体地，先定义一个起点 \(S\)（要求它能到达所有点），对于图中一个点 \(u\)，存在一些点 \(v\)，使得删去某个 \(v\) 后 \(S\) 无法走到 \(u\)，这些点 \(v\) 所组成的 阅读全文