无尽的蓝黄

摘要： 前言 话说本月初看到了一道题 "【51nod 2004】终结之时" 是支配树裸题，所以我就顺便去学习支配树 我现在还是不太懂，只能讲讲构造方法 构造方法 我们先建出dfn树 定义 考虑如何求sdom， 按照dfn从大到小枚举y， 对于一条边(x,y)，更新sdom[y] 最后就可以通过sdom来求出 阅读全文