摘要：/** 题目：hdu6035 Colorful Tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意：给定一棵树，每个节点有一个颜色值。定义每条路径的值为经过的节点的不同颜色数。求所有路径的值和。 思路：看题解后，才想出来的。树形dp。 求所有路径的值和 = 路径条数*总颜色数（n*(n-1)*colors/2）-sigma（每种... 阅读全文

摘要：/** 题目：Color 链接：https://oj.ejq.me/problem/23 题意：给定一颗树，将树上的点最多染成m种颜色，有些节点不可以染成某些颜色。相邻节点颜色不同。求染色方法数。 思路：树形dp，定义dp[i][j]表示以i为根，i节点染色为j时候的子树的染色方法数。 */ #include #define LL long long using namespace std; ... 阅读全文