最后一题树形dp每个点上维护r g b代表当前子树染色为红 绿 蓝的方案数,其中r=所有儿子中g+b的乘积,其余同理,对于已经有颜色的节点将其他颜色置为0
点赞 1

相关推荐

迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务