2791

# [2791\. 树中可以形成回文的路径数](https://leetcode.cn/problems/count-paths-that-can-form-a-palindrome-in-a-tree/description/) ## Description Difficulty: **困难** ......

考虑枚举选出来 $i$ 个**没气**的篮球，那么答案可以表示成： $$\text{ans}=\frac{1}{\dbinom{n}{k}}\sum\limits_{i=0}^{k}\dbinom{m}{i}\dbinom{n-m}{k-i}i^L$$ 注意到这里的组合数 $\dbinom{n}{m ......