随笔分类 -  拓扑排序

BZOJ：2815: [ZJOI2012]灾难
摘要：题解： 构造灭绝树； x指向的点表示x的祖先死亡则x死亡 动态LCA； 可以用LCT维护或直接更新倍增数组 最后统计子树点的个数 坑： 我还不会序列型Toposort 阅读全文
posted @ 2018-01-02 21:46 ws_zzy 阅读(173) 评论(0) 推荐(0)