会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y_dove
FJ的一个高二即将参加NOI的蒟蒻 学术问题可加QQ1352035939
博客园
首页
新随笔
联系
订阅
管理
2021年6月11日
支配树学习笔记
摘要: 本文参考自cz_xuyixuan的支配树blog 以下给出若干定义 给定一张有向图,定义起点为 \(r\) 定义 \(x\) 是 \(y\) 的支配点,即 \(x \in dom(y)\),当且仅当删掉 \(x\) 后, 从 \(r\) 无法到达 \(y\),且 \(x != y\) 定义 \(x\
阅读全文
posted @ 2021-06-11 21:47 y_dove
阅读(133)
评论(0)
推荐(1)
编辑
公告