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

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务