zx2003的博客

原创 bzoj1304&&洛谷3155，树形DP

题目 首先，可以发现选哪个点为根都一样（然而并不容易发现）。 接下来，设g0[x]为使以x为根的子树中只剩下颜色为0的叶节点未被覆盖，需要的染色数，g1[x]为使以x为根的子树中只剩下颜色为1的叶节点未被覆盖，需要的染色数。a[x]为使以x为根的子树中没有叶节点未被覆盖，需要的染色数。随便转移即可 看代码戳这 看代码戳这