随笔分类 -  数据结构——虚树

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3572 明显需要构造虚树 点属于谁管理分三种情况: 1、属于虚树的点 2、在虚树上的边上的点 3、既不属于虚树的点,又不属于虚树上的边的点 第一种情况: 先做一遍树形dp,得到子树中距离它最近的点 再d 阅读全文
posted @ 2018-03-03 17:20 TRTTG 阅读(319) 评论(0) 推荐(1) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2286 虚树上树形DP 2286: [Sdoi2011]消耗战 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总 阅读全文
posted @ 2018-02-27 22:00 TRTTG 阅读(277) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示