会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Serene
前OIer,前ACMer,正在学密码的憨憨
首页
新随笔
联系
订阅
管理
2017年10月2日
bzoj2815 灾难
摘要: 我们需要建立一个叫灭绝树的东西,灭绝树,顾名思义,就是树上的一个节点的灭绝会且仅会导致以它为根的子树的灭绝。 如果我们把这颗树建立出来,那么只需要跑一遍dfs求子树大小就可以解决这道题。 那么怎么建这个灭绝树呢。 我们先拓扑排序,按照拓扑序区建树,一个动物可以吃的所有动物(在灭绝树上)的lca就是他
阅读全文
posted @ 2017-10-02 20:10 shixinyi
阅读(236)
评论(0)
推荐(0)
编辑
公告