Dark Romance

摘要： 前言 在飞机上的时候理解了一下这个算法，这里写一下吧。本来以前一直以为是个$H_2O$算法（其实也是），结果发现一些证明还是很有意思的。 前置定义 对于一个给定图，我们有如下定义： 支配点 我们称$u$为$v$的支配点当且仅当在原图中删去$u$之后从根节点出发无法抵达$v$。 半支配点 我们称$u$ 阅读全文