2019年10月3日
[ZJOI2012]灾难
摘要： Description "[ZJOI2012]灾难" Solution 仿佛叫做毁灭树 如果一个点死了，只有它的每个儿子的祖宗都死了 但是这是一个图，不好处理 先跑一边$TopSort$，将原图变成一棵树，将每个点直接连到所有的儿子的LCA上，并且加上贡献 最后输出的时候要$ 1$，要把自己对自己的 阅读全文
posted @ 2019-10-03 22:53 Agakiss 阅读(133) 评论(0) 推荐(0) 编辑