摘要：虽然校赛打的超级烂，但是还是因此学了树形dp和树状数组的。 记录蓝色节点和红色节点的数目。然后从根节点dfs，如果子树的蓝色==总蓝色并且红色==0，那么cnt++；如果子树的红色==总红色并且红色==0，那么cnt++。 就这两种情况。每次dfs之后要更新当前节点的红色蓝色数。超级暴力，不知道为啥 阅读全文