get_right_Lkl

分类

codeforces(1) 未归档(1) 题解(13)

/ 注册

全部文章（共1篇）

树？

题目大意 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。解答千万不要被树迷惑了，仔细一想，这和树有什么关系呢？可以转换一下思路：题目的意思就是最多切k-1条边...

组合数学

2020-04-06

2 906