摘要：这个题有点意思，正常写法肯定会T，然后需要优化。先用拓扑排序重构一遍树，然后进行一个非常神奇的操作：把每个点放在他的食物的lca上，然后计算的时候直接dfs全加上就行了。为什么呢，因为假如你的食物的lca死了，你就很自然的死了。这个题还要加一个超级源点，一开始我没加只拿了20分。但是不知道为什么，后 阅读全文

摘要：拓扑排序并不很常见，但也不容小觑，所以也要认真去做，不能马虎。 来一发定义： 由题可知，当每个点的入度为0时，就轮到它输出了，然后把每个相连点的入度减一。 阅读全文