2019年2月22日
P2597 [ZJOI2012]灾难 拓扑排序
摘要： 这个题有点意思，正常写法肯定会T，然后需要优化。先用拓扑排序重构一遍树，然后进行一个非常神奇的操作：把每个点放在他的食物的lca上，然后计算的时候直接dfs全加上就行了。为什么呢，因为假如你的食物的lca死了，你就很自然的死了。这个题还要加一个超级源点，一开始我没加只拿了20分。但是不知道为什么，后 阅读全文
posted @ 2019-02-22 23:15 DukeLv 阅读(160) 评论(0) 推荐(0) 编辑