2016年10月21日
Bzoj2286--Sdoi2011消耗战
摘要： 栈模拟dfs，学到了新姿势 这种题很显然应该用虚树去搞，之前也没写过虚树 具体来说就是先维护dfs序，之后每次询问按dfs序排序后一个一个压入栈内，相当于dfs中的进入递归 如果当前压入栈中的元素与之前栈顶元素的Lca深度小于栈顶元素，那么就把栈顶元素弹出，相当于dfs中的返回 虚树上就很好dp了， 阅读全文
posted @ 2016-10-21 09:20 ihopenot 阅读(505) 评论(1) 推荐(0) 编辑