随笔分类 -  虚树

战略游戏[SDOI2018]
摘要：https://www.luogu.com.cn/problem/P4606 题解 每次是试图摧毁一个城市和它连着的所有边，发现如果摧毁的不是一个割点那么就不会有任何影响，所以先建出原图的圆方树 每次选择了若干个关键节点，建出这些关键节点在圆方树上的虚树，有一个显而易见的结论： 答案即为虚树上(包括 阅读全文
posted @ 2021-01-04 22:27 AK_DREAM 阅读(87) 评论(0) 推荐(0)
暴力写挂[CTSC2018]
摘要：主要知识点：边分治 虚树 阅读全文
posted @ 2020-07-27 22:41 AK_DREAM 阅读(200) 评论(0) 推荐(0)
世界树[HNOI2014]
摘要：主要知识点：虚树 树形DP 阅读全文
posted @ 2020-06-12 22:27 AK_DREAM 阅读(217) 评论(0) 推荐(0)