2019年2月22日
[SDOI2011]消耗战（虚树）
摘要： "洛古题面" 题意：给定一棵树，割断每一条边都有代价，每次询问会给定一些点，求用最少的代价使所有给定点都和1号节点不连通 暴力$DP$ 我们先考虑暴力怎么做 设$dp[u]$为以$u$为根的子树中，割掉所有给定点的最小代价 转移的时候要分两种情况： 1.若u不是给定点，则$dp[u] = min(u 阅读全文
posted @ 2019-02-22 10:24 呢没理他 阅读(373) 评论(0) 推荐(1) 编辑