2022年11月12日
关于支配树的一点小感想
摘要： 边学支配树边写这东西……感觉大家都会支配树了，我怎么才学。 关于支配树的具体建树方法网上讲的够多了，自己讲讲一些关于支配树的理解吧。 支配关系讲的是对于一个流图（就是具有源点 $S$ 的有向图，满足 $S$ 可以到达所有点），若 $x$ 是 $S\to y$ 的必经点，则称 $x$ 支配 $y$，所 阅读全文
posted @ 2022-11-12 16:55 yyyyxh 阅读(51) 评论(0) 推荐(0) 编辑