2019年5月6日
[学习笔记]支配树
摘要： 被支配树支配的恐惧 定义 显然，这个支配关系是一个树（或者如果有的点不能从r到达，就是一个树+一堆点）。 首先不会成环，其次也不会是DAG 即如果A支配C，B支配C，那么A和B之间必然有支配关系 解法 首先是DAG很好做： [ZJOI2012]灾难 一般有向图：有环的存在，不能topo 方法分三步： 阅读全文
posted @ 2019-05-06 15:04 *Miracle* 阅读(1117) 评论(0) 推荐(0) 编辑