AT_tdpc_eel うなぎ

[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_eel 给定一棵 $N$ 个点的无根树，第 $i$ 条边为 $(a_i,b_i)$。求出选出 $K$ 条点集不交边数 $\ge 1$ 的路径的方案数对 $(10^9+7)$ 取模后的结果。

> $ N $ $ K $\ > $ a_1\ b_1 $\ > $ \vdots $\ > $ a_{N-1}\ b_{N-1} $

输出一行一个整数表示答案。

- $ 2\le N\le 1000 $ - $ 1\le K\le 50 $ - $ 1\le a_i,b_i\le N $ - 输入的是一棵树。