2018年12月27日
BZOJ2286: [Sdoi2011]消耗战
摘要： 【传送门：BZOJ2286】 简要题意： 给出一棵根为1的树，树边有边权 有m个询问，每个询问输入k个点的编号，求出在使得这k个点不能与根节点连通的情况下，总共要删掉的边权的总和最小，求出最小总边权 题解： 假如只有一个询问，那么我们可以直接dp 对于树上的点x，转移分为两种情况 1.断开自己与父亲 阅读全文
posted @ 2018-12-27 13:20 Star_Feel 阅读(245) 评论(0) 推荐(0) 编辑