构树题解好题，除了毒瘤卡空间。“恰好”这个形式很二项式反演。设\(f(n)\)表示树上钦定\(n\)条边和原树相同的方案数，\(g(n)\)表示树上恰好有\(n\)条边和原树相同的方案数，那么原先的形式是：\[f(n)=\sum_{i\gen}{i\choosen}g(i)\]二项式反演得到：\[g(n)=\sum_{i\gen}(