牛客网 Wannafly模拟赛2 树 dp+思维

题目链接

题意:

shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有shy有一颗树，树有n个结点。有k种不同颜色的染料给树染