会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Illu的小窝
相互给予勇气 直到时间走向无尽 携手并进 从黑夜到天明
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
支配树
【模板】支配树
摘要:看了许多大佬的讲解,就用自己的语言说一遍,可能讲得不好(毕竟还是太菜了) Description 给定一张有向图,求从起点出发,求所有点再去掉的情况下有多少个点到达不了(就是支配点的概念)。 \(n\leq 2\cdot10^5\) , \(m\leq 3\cdot 10^5\) Prepose c
阅读全文
posted @
2021-07-09 13:11
Illusory_dimes
阅读(90)
评论(2)
推荐(0)
公告