VioletSu的博客

原创 支配树 Dominator Tree

写在前面今天亮神花了一早上给讲了支配树，但由于今天网（没）速（人）不（跟）好（上），我们残忍地看了他一眼后掉线了，于是又用了一下午开流量重新联网并结合缓（课）存（件）学习。 就由一道题引入吧。题目HDU4694 Important Sisters 简单题意：一个有nnn个点，mmm条边的有向图，以nnn为起点，若去掉点bbb，nnn就不能连到aaa，则称bbb是aaa...