摘要： 小美的树上染色 这是题面 思路 题目的限制条件有两个 节点需要是相邻的 都还没被访问过并且乘积是一个完全平方数 然后求最多能访问多少个节点 如果从根开始考虑的话，可能不是很好想，因为跟可能有很多儿子，和哪个儿子结合呢？好像不好想 那我们可以试着从叶子节点开始考虑，因为叶子节点能够结合的只有它们的父亲 阅读全文