会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lost_heart_hurts
博客园
首页
新随笔
联系
订阅
管理
2021年9月3日
支配树学习笔记
摘要: Definition 给定 \(n\) 个点 \(m\) 条边的有向图 \(G=(V,E)\),其中 \(𝑉\) 是节点集,\(𝐸\) 是边集,且有 \(𝑉 = 𝑛, 𝐸 = 𝑚\) 规定 \(r \in 𝑉\) 为起点,且假设其能到达所有其他点 支配(dominate) 若对于两点
阅读全文
posted @ 2021-09-03 20:26 _Famiglistimo
阅读(190)
评论(0)
推荐(0)
编辑
公告