牛客网国庆集训派对Day3 H-Travel(计数问题)

思路来源 https://blog.csdn.net/Enterprise_/article/details/81462003 题解 因为这m次旅游互不相干，所以在这n-1条边里选m-1条边将其割断，将原树划分为m块即可。 总方案数考虑顺序，取这m块的全排列即可。 由于原图是一棵树，显然与怎么连无关，所以输入部分多余。 心得 学了卢卡斯定理之后，总想用卢卡斯，实际上用不到。 这里C(n,m)用原公

>>阅读原文<<