L_0_Forever_LF的专栏

曾是一个OIer

支配树dominator tree学习笔记

说实话冬令营之前我都没见过支配树的题,也不知道这是个什么东西(但是学完之后感觉这个东西已经烂大街了qaq) 支配树主要能干这么一件事: 给定起点r,对于一个终点x,如果r到x的所有路径都必须经过y,我们称y支配x 设支配x的点集S=p1,p2,p3.....pk &...

2018-02-27 15:02:03

阅读数:176

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭