2019年6月2日
支配树
摘要： # 支配树在一个有向图中，有一个起点R，对于任意点W，对于R->W的任意路径都经过点P，则称P为W的支配点。设idom[i]表示距离i最近的支配点。在原图基础上，idom[i]向i连边构成一颗新树，称为支配树##支配树的性质1.支配树是以R为根的一棵树2.对于任意点i，到根r路径上经过的点集{xi} 阅读全文
posted @ 2019-06-02 14:10 DengHaoyu 阅读(568) 评论(0) 推荐(1) 编辑