2017年10月2日
bzoj2815 灾难
摘要： 我们需要建立一个叫灭绝树的东西，灭绝树，顾名思义，就是树上的一个节点的灭绝会且仅会导致以它为根的子树的灭绝。 如果我们把这颗树建立出来，那么只需要跑一遍dfs求子树大小就可以解决这道题。 那么怎么建这个灭绝树呢。 我们先拓扑排序，按照拓扑序区建树，一个动物可以吃的所有动物（在灭绝树上）的lca就是他 阅读全文
posted @ 2017-10-02 20:10 shixinyi 阅读(236) 评论(0) 推荐(0) 编辑