题目描述
shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。
shy有一颗树，树有n个结点。有k种不同颜色的染料给树染
阅读背景：
Wannafly模拟赛 树【思维+Dp】
来源：互联网
分享到：
