小美拿到了一棵树，每个节点有一个权值，初始每个节点都是白色，小美有若干次操作，每次操作可以选择两个相邻的节点，如果它们都是白色且权值的乘积是完全平方数，小美就可以把这两个节点同时染红，小美想知道，自己最多可以染红多少个节点？
小美拿到了一棵树，每个节点有一个权值。初始每个节点都是白色。 小美有若干次操作，每次操作可以选择两个相邻的节点，如果它们都是白色且权值的乘积是完全平方数，小美就可以把这两个节点同时染红。 小美想知道，自己最多可以染红多少个节点？
（图片来源网络，侵删）
HBC257808zzu的成绩小美的树上染色题解 （脑筋急转弯：自己最多可以染红多少个节点）
题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！
![HBC22898[NOI2014]起床困难综合症,贪心,枚举,位运算双重回文数题解
（回文数是什么意思？）](https://www.xxstcz.com/zb_users/cache/thumbs/8efb8f29e74bba7927f0101ed054e7cc-320-200-1.jpeg "HBC22898[NOI2014]起床困难综合症,贪心,枚举,位运算双重回文数题解
（回文数是什么意思？）")
![HBC230909[HAOI2012]容易题(EASY),枚举,离散化,数论寒潭烟光题解
（数列aa的转换）](https://www.xxstcz.com/zb_users/cache/thumbs/dbd0dd37118cbb0268ada95529cc4cc1-320-200-1.jpeg "HBC230909[HAOI2012]容易题(EASY),枚举,离散化,数论寒潭烟光题解
（数列aa的转换）")
