关于任务，有各种各样的传说。它们可能很长，也可能很短。它们可能很无聊，也可能很有趣。它们可能易于理解，也可能晦涩难懂。由你来决定：这到底是什么。
给定一棵包含 $n$ 个顶点的无向树。请找出有多少种不同的方式来为这棵树的边定向，使得结果图恰好包含 $m$ 个汇点。汇点是指出度为零的顶点。
输入的第一行包含两个数字 $n$（顶点总数）和 $m$（要求的汇点数量）。
接下来的 $n - 1$ 行，每行包含一条边的描述，即它的两个端点 $u_i$ 和 $v_i$。
$1 \le n \le 1000$ $0 \le m \le n$ $1 \le u_i, v_i \le n$
你应该输出定向树的方法数，结果对 $10^9 + 7$ 取模。
5 2 1 2 2 3 3 4 3 5
8
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: