随笔分类 - 数据结构——虚树
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3572 明显需要构造虚树 点属于谁管理分三种情况: 1、属于虚树的点 2、在虚树上的边上的点 3、既不属于虚树的点,又不属于虚树上的边的点 第一种情况: 先做一遍树形dp,得到子树中距离它最近的点 再d
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2286 虚树上树形DP 2286: [Sdoi2011]消耗战 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总
阅读全文