2021年4月16日
「Dominator Tree」
摘要： 参考 https://www.cnblogs.com/meowww/p/6475952.html 。 本文主要用于理清证明的思路~~（也就是说全是口胡 + 不会有详细的关于算法本身的讲解）~~，严谨证明见上。 给定有向图及源点 \(s\)（假设 \(s\) 能到达所有点），若 \(s\) 到 \(x 阅读全文
posted @ 2021-04-16 14:45 Tiw_Air_OAO 阅读(299) 评论(0) 推荐(1) 编辑