2017年7月28日
HDU-6035 Colorful Tree(树形DP） 2017多校第一场
摘要： 题意：给出一棵树，树上的每个节点都有一个颜色，定义一种值为两点之间路径中不同颜色的个数，然后一棵树有n*(n-1)/2条 路径，求所有的路径的值加起来是多少。 思路：比赛的时候感觉是树形DP，但是脑袋抽了，忘记树形DP是怎么遍历的了（其实没忘也不会做：） 先给出官方题解吧： 单独考虑每一种颜色，答案 阅读全文
posted @ 2017-07-28 16:26 ost_xg 阅读(228) 评论(0) 推荐(0) 编辑