2021年4月7日
支配树
摘要： DAG 支配树 对DAG进行拓扑排序。\(u\) 的支配树上父亲节点即 \(u\) 的所有前驱在支配树上的 lca。 CF757F Team Rocket Rises Again 建出最短路图的支配树，题目问的即树上最大真子树。 普通有向图的支配树 Lengauer Tarjan 考虑一张普通有向图 阅读全文
posted @ 2021-04-07 20:35 LarsWerner 阅读(92) 评论(0) 推荐(0)