摘要：
做了好几个树形DP的题，这道题就简单多了 题意 有N多花，有N-1条边，每朵花有美丽指数（可能为负），可以通过修剪，使剩下的一株美丽指数和最大，求最大的美丽指数之和 输入输出 第一行N 第二行N个美丽指数 接下啦N-1行，花与花之间的边 思路 这道题需要建双向边，关系不明确。是自底向上的树形DP 状 阅读全文
摘要：
题意 有n个结点，树枝上有苹果，需要保留一些树枝，问最多能留下多少苹果？ 输入输出 输入：第一行 2个整数 N 和 Q，分别表示表示树的结点数，和要保留的树枝数量。 接下来 N-1 行，每行 3 个整数，描述一根树枝的信息：前 2 个数是它连接的结点的编号，第 3 个数是这根树枝上苹果的数量。 输出 阅读全文