Hacb的专栏

题意：给定一棵树，要添加一些边，不能是重边，不能是自环，让它的每一个结点都恰好属于一个环，求最少添加的边数。 思路：树形DP， 定义dp[i][0]表示i为根的子树所满足条件的最优解，dp[i][1]表示以i为根的子树除了i节点外的点满足条件的最优解，dp[i][2]表示以i为根的子树，除了i节点以及它的一个直接孩子节点除外的点满足条件的最优解。 转移方程：dp[i][1] = ∑dp[k][

题意：给出一棵树，要求在节点出

由于是中文题目，就不说题意了。直接思路：树形DP， 定义状态d

题意：给出一棵树，树的边有边权，你可以把yi

题意：给出一棵树，节点有价值和重量，选取一个联通分量shi