随笔分类 -  图论—支配树

摘要:题面:https://www.cnblogs.com/Juve/articles/11598286.html attack: 支配树裸题? 看一下支配树是什么: 问题:我们有一个有向图(可以有环),定下了一个节点为起点s。现在我们要求:从起点s出发,走向一个点p的所有路径中,必须要经过的点有哪些{x 阅读全文
posted @ 2019-09-27 17:26 xukl21 阅读(152) 评论(0) 推荐(0)