解题思路
关键结论
把树任选一点（如 1）作为根，设每条父子边 (parent, child) 的子树规模为 sz[child]。
若删除这条边，切下来的那个连通块正好是 child 的整棵子树，其点数为 sz[child]。
因此要使最终每个连通块都是偶数，当且仅当我们删除的每一条边都满足其子树规模为偶数；若 n 本身为奇数则无解。
于是问题转化为：
P3672.第3题-树的联通块
题目内容
给定一棵有 n 个节点的无向连通无环图(树)。节点编号为 1 ~ n 。你需要恰好删除 k 条边，将原树分成上 k+1 个连通块。要求所有连通块的节点数量均为偶数。
请你计算满足条件的删除方案总数，并对 109+7 取模输出。
【名词解释】
输入描述
第一行输入两个整数 n 和 k(1≦n≦2×105,0≦k≦n−1) ，分别表示树的节点数量和要删除的边数。
接下来 n−1 行，每行输入两个整数 ui,vi(1≦ui,vi≦n,ui=vi)，表示一条边连接节点 ui 与 vi 。输入保证构成一棵树。
输出描述
输出一个整数，表示删除恰好 k 条边后，使得所有连通块节点数均为偶数的方案总数，对 109+7 取模。
样例1
输入
8 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
输出
3
样例2
输入
8 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
输出
3
