2019年5月7日
支配树学习笔记
摘要： 用途 定义：若删去$x$的支配点和与它相邻的边，那么$S$就无法到达$x$。 那么支配树的作用就是求出每个点的支配点。 思想 鬼知道tarjan老爷子是怎么想到这个东西的…… 前置知识 定义：$fa,dfn,lca$均指在dfs树上的定义。 （为了写的方便，下文点之间比大小一律定义为它们的$dfn$ 阅读全文
posted @ 2019-05-07 13:33 p_b_p_b 阅读(434) 评论(0) 推荐(1) 编辑