会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tiw_Air_OAO
博客园
首页
新随笔
联系
订阅
管理
2021年4月16日
「Dominator Tree」
摘要: 参考 https://www.cnblogs.com/meowww/p/6475952.html 。 本文主要用于理清证明的思路~~(也就是说全是口胡 + 不会有详细的关于算法本身的讲解)~~,严谨证明见上。 给定有向图及源点 \(s\)(假设 \(s\) 能到达所有点),若 \(s\) 到 \(x
阅读全文
posted @ 2021-04-16 14:45 Tiw_Air_OAO
阅读(357)
评论(0)
推荐(1)
编辑
公告