会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Miserable
lZm
管理
2021年2月23日
浅谈DAG上的支配树
摘要: 当树也拥有了很强的控制欲…… [ZJOI2012] 灾难 支配树顾名思义,就是一棵树,这棵树上的节点的父亲对儿子起支配作用~~(家庭地位)~~,如果父节点没了,儿子节点也没了。 对于这道题,我们可以设生物 \(u\) 对 \(v\) 起支配作用,如果 \(u\) 灭绝了,那么 \(v\) 也会灭绝。
阅读全文
posted @ 2021-02-23 12:04 Quick_Kk
阅读(206)
评论(0)
推荐(0)
公告