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

摘要：题目大意 “将世界终结前最后的画面，深深刻印进死水般的心海.” 祈愿没有得到回应，雷声冲破云霄，正在祈愿的洛天依受到了极大的打击。 洛天依叹了口气，说:”看来这个世界正如我之前所说的一样，早已失去一切生机” 你沉默了下来，没有说什么话，只是静静地坐在洛天依的身旁，一同观赏这末日之景. 天空被云朵覆盖 阅读全文