支配树 Dominator Tree

写在前面 今天亮神花了一早上给讲了支配树，但由于今天网（没）速（人）不（跟）好（上），我们 残忍地看了他一眼后掉线了，于是又用了一下午开流量重新联网并结合缓（课）存（件）学习。 注：本文在原文的基础上加上了作者本人理解，不好勿喷。 就由一道题引入吧。 题目 HDU4694 Important Sisters 简单题意：一个有 n n 个点， m m 条边的有向图，以 n n 为起点，若去掉点 b

>>阅读原文<<