摘要: 本文参考自cz_xuyixuan的支配树blog 以下给出若干定义 给定一张有向图,定义起点为 \(r\) 定义 \(x\) 是 \(y\) 的支配点,即 \(x \in dom(y)\),当且仅当删掉 \(x\) 后, 从 \(r\) 无法到达 \(y\),且 \(x != y\) 定义 \(x\ 阅读全文
posted @ 2021-06-11 21:47 y_dove 阅读(137) 评论(0) 推荐(1) 编辑