原来翻译太难看了。

源码

给定一棵包含 $n$ 个顶点的无根树，每条边的颜色为红或黑。

我们将满足下列条件的序列称为“好序列”：包含 $k$ 个顶点，在从 $a_1$ 走到 $a_k$ 的过程中走过了至少一条黑边。其中从 $a_1$ 到 $a_2$ 走的是它们之间的最短路径，从 $a_2$ 到 $a_3$ 走的也是它们之间的最短路径，以此类推。你可以多次经过一个点。

给定 $n,k$ 和 $n-1$ 行 $u,v,w$ 表明一条边的两个顶点以及它的颜色（$0$ 表示红，$1$ 表示黑）。

输出好序列的个数，答案对 $10^9+7$ 取模。

效果

给定一棵包含 $n$ 个顶点的无根树，每条边的颜色为红或黑。

我们将满足下列条件的序列称为“好序列”：包含 $k$ 个顶点，在从 $a_1$ 走到 $a_k$ 的过程中走过了至少一条黑边。其中从 $a_1$ 到 $a_2$ 走的是它们之间的最短路径，从 $a_2$ 到 $a_3$ 走的也是它们之间的最短路径，以此类推。你可以多次经过一个点。

给定 $n,k$ 和 $n-1$ 行 $u,v,w$ 表明一条边的两个顶点以及它的颜色（$0$ 表示红，$1$ 表示黑）。

输出好序列的个数，答案对 $10^9+7$ 取模。