2021年8月28日
支配树学习笔记
摘要： 支配树是一种将有向图转化为一棵树的十分有效的方法。 在这棵树中，每个点的父亲就是一个离它最近的点使得去掉这个点之后，一号点和这个点就会不连通。 如果这张图是一个普通的$DAG$,那么求解支配树的方法比较简单，直接按照拓扑序去做，对于一个点，它在支配树上的父亲就是所有能够到达它的点在树上的$LCA$, 阅读全文
posted @ 2021-08-28 00:58 comld 阅读(86) 评论(0) 推荐(0) 编辑