笔试面试 小美拿到了一棵树,每个节点有一个权值。初始每个节点都是白色。 小美有若干次操作,每次操作可以选择两个相邻的节点,如果它们都是白色且权值的乘积是完全平方数,小美就可以把这两个节点同时染红。 小美想知道,自己最多可以染红多少个节点?
笔试面试 小红拿到了一棵有根树,根节点为 1 号节点,其中每个节点有一个二进制数字’0’或者’1’。 现在小红定义为:从号节点出发,到某节点停止的路径所对应的二进制数为奇数的路径数量。请你求出的值。 我们定义路径是只能向孩子出发的,不能往祖先方向走。