摘要：
题目大意：给出一棵树，求去掉一条边之后两棵子树节点权值和作差的最小值。解题思路：这不知道怎么用树形DP做，只是个DFS就过了。还手残了一次。思路具体看代码。下面是代码：#include #include #include #include #include #include #include #in... 阅读全文
摘要：
题目大意：一棵树上每一个节点都有几个苹果。问在根节点出发，走不大于K步的情况下最多能取多少个苹果。解题思路：树形DP，对于每一个子树的根节点src，都有dp[src][i][0],表示从src走i步可以回到src最多能够得到多少苹果。dp[src][i][1]表示从src走i步没有回到src最多能够... 阅读全文