摘要：[传送门] 如果只有单次询问，可以直接树形DP$f\left[u\right]$表示以$u$为根的子树中所有资源丰富的岛屿不与$u$联通的最小代价转移方程显然若儿子节点$v$为资源丰富的岛屿$f\left[u\right] = f\left[u\right] + w\left[u, v\right] 阅读全文

摘要：[传送门] 首先有个贪心的想法，从叶子到根的路径的值呈递增更优，也就是大的深度越浅越好，因为如果把一个小的值放在深度浅的节点，则这以下的叶子节点都会被这个小的值影响，那么就肯定有更优的解代替这个放法，那么当叶子确定一个值的时候，从它往上的节点的相对大小就可以被确定了。因为叶子节点只有20个，往状压D 阅读全文