2024年6月4日
支配树
摘要： 支配 在有向图G中，存在源点s，若从s出发的到达点y的路径都经过点x,称x支配y。 注意：若源点s有多个，则可以虚拟一个起点 性质1.源点s支配所有的点，点x一定支配x本身 性质2.支配的传递性，若x支配y,y支配z,则x支配z 性质3.若x支配y,y支配x,则有x=y 性质4.若x支配z,y也支配 阅读全文
posted @ 2024-06-04 21:26 星河倒注 阅读(76) 评论(0) 推荐(0)