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

相关推荐

在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务