支配树与Lengauer-Tarjan算法

伪目录 给出支配树的定义 给出一些性质 介绍快速构造支配树的Lengauer-Tarjan算法及具体实现 支配树是啥 一个有源点的有向图，其支配树是知足下面条件的一个有向图：html 对于支配树上一点，若断开此点，则源点一定不能到达它的任何儿子，而且能到达其余任意一个点。web 不显然的，它是一棵树（固然后面会有证实）算法 支配树有不少实际用途， 我都不知道。数据结构 一些性质 对于一个有向图，假

>>阅读原文<<