解题思路
关键结论
把树任选一点（如 1）作为根，设每条父子边 (parent, child) 的子树规模为 sz[child]。
若删除这条边，切下来的那个连通块正好是 child 的整棵子树，其点数为 sz[child]。
因此要使最终每个连通块都是偶数，当且仅当我们删除的每一条边都满足其子树规模为偶数；若 n 本身为奇数则无解。
于是问题转化为：
题目内容
给定一棵有 n 个节点的无向连通无环图(树)。节点编号为 1 ~ n 。你需要恰好删除 k 条边，将原树分成上 k+1 个连通块。要求所有连通块的节点数量均为偶数。
请你计算满足条件的删除方案总数，并对 109+7 取模输出。
【名词解释】
