Elma.

摘要： 给定一颗 \(n\) 个节点的树。求： 有多少种匹配 \((a_1,b_{1}),\cdots,(a_{\frac{n}{2}},b_{\frac{n}{2}})\)，使得对于每一对匹配 \((u,v)\)，点 \(u\) 是点 \(v\) 的祖先。 对于一组合法匹配，定义其权值为这些匹配的交点个数 阅读全文