会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LarsWerner
OIer lgswdn
博客园
首页
新随笔
联系
订阅
管理
2021年4月7日
支配树
摘要: DAG 支配树 对DAG进行拓扑排序。\(u\) 的支配树上父亲节点即 \(u\) 的所有前驱在支配树上的 lca。 CF757F Team Rocket Rises Again 建出最短路图的支配树,题目问的即树上最大真子树。 普通有向图的支配树 Lengauer Tarjan 考虑一张普通有向图
阅读全文
posted @ 2021-04-07 20:35 LarsWerner
阅读(74)
评论(0)
推荐(0)
编辑
公告