poorpool's blog

luogu2597 [ZJOI2012]灾难

先拓扑排序一下，然后按照拓扑序构建“灭绝树”，就是说一个结点，他的所有食物来源在灭绝树中的 lca 就是这个结点在灭绝树中的父亲。