2017年8月1日
hdu-6035 Colorful Tree
摘要： 题目意思是计算所有路径（n*(n-1)/2）经过的不同颜色的数目和。 这个数目和可以转化为每种颜色经过的路径数目的求和，而这个求和又等价于颜色总数*n*(n-1)/2-没有经过某种颜色的边的数量的求和。 没有结果某种颜色的数量等价于由此颜色的节点将树拆分出多个联通块，每个联通块的节点数为k，则边数为 阅读全文
posted @ 2017-08-01 21:02 Luke_Ye 阅读(164) 评论(0) 推荐(0) 编辑