本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树，又不想啃论文原文的人… 　　大概会讲的东西是求支配树时需要用到的一些性质，以及构造支配树的算法实现… 　　最后讲一下把只有路 ...

被支配树支配的恐惧 定义 显然，这个支配关系是一个树（或者如果有的点不能从r到达，就是一个树+一堆点）。 首先不会成环，其次也不会是DAG 即如果A支配C，B支配C，那么A和B之间必然有支 ...