小美拿到了一棵树，每个节点有一个权值。初始每个节点都是白色。 小美有若干次操作，每次操作可以选择两个相邻的节点，如果它们都是白色且权值的乘积是完全平方数，小美就可以把这两个节点同时染红。 小美想知道，自己最多可以染红多少个节点？
区块链毕设网qklbishe.com为您提供问题的解答
小美拿到了一棵树，每个节点有一个权值。初始每个节点都是白色。
小美有若干次操作，每次操作可以选择两个相邻的节点，如果它们都是白色且权值的乘积是完全平方数，小美就可以把这两个节点同时染红。
小美想知道，自己最多可以染红多少个节点？
.jpg){kind=link}