2019年5月23日
支配树学习笔记
摘要： 支配树学习笔记 先挖个坑，以后慢慢添 支配点是什么 从起点开始到另一个点，绕不开的点就是支配点 为什么支配关系不变 命题：为什么删除非树边加上半支配点到该点的边支配关系不变 对于某定点x而言，要么是支配点，要么不是，无中间态，所以我们可以考虑反面 只有x的祖先才有资格做支配点 考虑某个备选y，如果它 阅读全文
posted @ 2019-05-23 17:43 霞光 阅读(202) 评论(1) 推荐(0) 编辑