$n$ 个点的树，每个点有一种颜色。一共有 $k$ 种颜色。求含 $k$ 种颜色的路径数量。

$n\le 5*10^4,k\le 10$

可以做到 $\Theta(n2^k)$ 吗？