牛客练习赛1 树 dp + dfs序

题目连接html 题解： 一开始考虑树形DP自底向上更新发现儿子多的时候状况太多，没法考虑。ios 能够按照dfs序对树上的点一个个进行染色。这样对一个节点x进行染色的时候，它的父亲节点已经被染色了。 定义状态 d p [ i ] [ j ] dp[i][j] dp[i][j]为dfs序中前 i i i个节点用 j j j种颜色染色有多少种方案。 对于第 i i i个结点进行染色时有两种选择：we

>>阅读原文<<