2018年10月9日
有趣的支配树
摘要： 别人都在复习$NOIP$，我也不知道干什么，就来学学一些诡异的算法吧... 首先，假设我们有一张有向图$G(V, E)$，并且选定一个点$s$为根 我们定义$x$支配$y$，当且仅当从$G$中删除$x$时，没有从$s$到$y$的路径 为了简便描述，我们找出一棵以$s$为根的$dfs$树$T$ 性质1 阅读全文
posted @ 2018-10-09 21:46 remoon 阅读(181) 评论(0) 推荐(0) 编辑