题解：
我们构建一颗灾难树，使得一个节点的任意一个祖先灭绝，则其会灭绝。
则可以按照拓扑序扫每个节点，然后加入到灾难树中时只需要把它的父亲赋成它所有食物的LCA就好了。
我们可以动态处理每个节点的倍增lca数组fi,jf_{i,j}表示i的第(1j)(1高祖先。
代码：
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-03-06 20:48:12
阅读次数：
185
题目背景
阿米巴是小强的好朋友。
题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。
fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。
定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都...
分类：
其他好文 时间：
2015-03-04 16:59:04
阅读次数：
235
