现在的翻译有点丑（而且很像机翻）。

源码：

简要题意（太长所以还是挺多，请耐心看完）：

有一个城市公园形如一棵树，它的顶点是 $n$ 个景点，由 $n-1$ 条道路连接，第 $i$ 个景点有一个观赏值 $a_i$。每条道路都有一种颜色 $t_i$，如果 $t_i=0$ 则为黑色，$t_i=1$ 则为白色。同时公园里还配有黑白两种颜色的车。

Caropul 想乘车游览这个公园，但什么颜色的车走什么颜色的道路，想走另一种颜色的道路需要换一次车。

定义一次游览 $(u,v)$ 为走一条从 $u$ 景点开始，到 $v$ 景点结束的简单路径（即路径上的每个景点只能经过一次），$f(u,v)$ 为这条路径经过的所有景点（包括 $u,v$）的观赏值之和。

现在 Caropul 想知道对于所有不超过 $k$ 次**换车**的游览 $(u,v)$ ，$f(u,v)$ 的和对 $10^9+7$ 取模的结果，其中 $1\le u\le v\le n$。

**注意最开始上车不算一次换车。**

简要题意（太长所以还是挺多，请耐心看完）：

有一个城市公园形如一棵树，它的顶点是 $n$ 个景点，由 $n-1$ 条道路连接，第 $i$ 个景点有一个观赏值 $a_i$。每条道路都有一种颜色 $t_i$，如果 $t_i=0$ 则为黑色，$t_i=1$ 则为白色。同时公园里还配有黑白两种颜色的车。

Caropul 想乘车游览这个公园，但什么颜色的车走什么颜色的道路，想走另一种颜色的道路需要换一次车。

定义一次游览 $(u,v)$ 为一条从 $u$ 景点开始，到 $v$ 景点结束的简单路径（即路径上的每个景点只能经过一次），$f(u,v)$ 为这条路径经过的所有景点（包括 $u,v$）的观赏值之和。

现在 Caropul 想知道对于所有不超过 $k$ 次换车的游览 $(u,v)$ ，$f(u,v)$ 的和对 $10^9+7$ 取模的结果，其中 $1\le u\le v\le n$。

注意最开始上车不算一次换车。