给定一棵以 $1$ 为根的树。现在需要给树上的每个节点赋一个正整数权值 $w_i\in [1,V]$，使得 $w_i\geq w_{fa_i}$。求合法的染色方案数。答案对 $10^9+7$ 取模。

$O(Vn)$ 很好想，想问问还可不可以再优化。玄关。