会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ReMoon
--- 江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月?江月何年初照人?
博客园
首页
新随笔
联系
管理
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)
编辑
公告