AT_tdpc_eel うなぎ
题目描述
给定一棵包含 $N$ 个点的无根树，第 $i$ 条边为 $(a_i, b_i)$。请你计算，选出 $K$ 条点集两两不相交且边数不少于 $1$ 的路径的方案数，并将结果对 $10^9+7$ 取模。
输入格式
> $N$ $K$
> $a_1\ b_1$
> $\vdots$
> $a_{N-1}\ b_{N-1}$
输出格式
输出一个整数，表示方案数。
说明/提示
- $2 \leq N \leq 1000$
- $1 \leq K \leq 50$
- $1 \leq a_i, b_i \leq N$
- 输入保证是一棵树。
由 ChatGPT 4.1 翻译