2017年12月8日
支配树
摘要： 何为支配树？ 定义： 支配点：在一张图中起点为s，如果有一个点t，使得删去t后没有s到w的路径（不包含w本身），则称t为w的支配点 最近支配点：记最近支配点为idom(w)，下文简称iw。它是所有w的支配点中离w最近的（dfn值最大的,在dfs树中为w的祖先） 半支配点：存在一条t到w的路径，使得路 阅读全文
posted @ 2017-12-08 09:38 Bennettz 阅读(427) 评论(0) 推荐(1) 编辑