摘要： 题意：给定一棵树，求大小为k的一个子树的最大权值。 析：dp[i][j] 表示以 i 为根大小为 j 时最大权值。dp[i][j] = max{dp[i][j-k] + dp[son][k]}，状态方程。 有一个要注意，因为要选的是一棵子树，所以以哪个点为根都行，也就是说，对于任意子树都能找一个合适 阅读全文

摘要： 题意：给定一棵树，每个点有个权值，每条边有权值，每经过边都会消耗相应的权值，但是点的权值只能获得一次，问你从 i 点出发能获得的最大权值是多少。 析：树形DP，就是太麻烦了，两次dfs，维护一共6个值分别是，从 i 出发的最大值并且返回 i， 从 i 出发的最大值并且不返回，从 i 出发的次大值并且 阅读全文