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/A

N/A

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