2020年4月29日
[P2495][SDOI2011]消耗战——虚树
摘要： [SDOI2011]消耗战 题意：一棵树上给定点集，求到根的最小割。 每次询问只和给定的点集以及它们的LCA有关系，那么把这些点拿出来建立一棵树。再进行树DP。具体操作把所有询问点按照dfn排序，再用一个栈进行维护建树。弹栈的时候并不是每个点都和栈中第二个元素连边，有可能最后一个弹栈点和新的LCA连 阅读全文
posted @ 2020-04-29 09:32 _ZPENG 阅读(144) 评论(0) 推荐(0) 编辑