摘要：
给定一棵树，每个节点都有一个权值以及最开始是白色。 定义操作A： 选择两个有边直接相连的节点，可以将两个节点同时染红.当且仅当他们都是白色 但是这样的题目太过简单，所以我们定义一个更复杂的操作B： 在满足操作A的条件下 两个节点的权值的乘积也需要是x∗x的形式 ，现在允许执行操作若干次操作B。问这棵 阅读全文
摘要：
有一棵 n 个节点的无向树，节点编号为 0 到 n - 1 ，根节点编号为 0 。给你一个长度为 n - 1 的二维整数数组 edges 表示这棵树，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。 同时给你一个长度为 n 下标从 0 开始的整数数组 value 阅读全文
摘要：
关键在于定义状态，状态如何转移，以及记录状态 1. 打家劫舍 状态定义为当前i节点位于状态j时（偷与不偷），子树的最大价值 2. 收集所有金币可获得的最大积分 状态定义为当前i节点位于第j层时，子树的最大积分值 3. 在树上执行操作以后得到的最大分数 状态定义为当前i节点位于状态j时（健康与否），子 阅读全文