牛客国庆集训派对Day3H-Travel

题解： 这一题一开始以为是树上问题，其实仔细一想与树一点关系都没有。 用 m − 1 m-1 m−1条边将这个树划分为 m m m个区域，这就代表了 m m m次旅游，然后求其全排列就是答案。 a n s = C n − 1 m − 1 ∗ m ! ans=C_{n-1}^{m-1}*m! ans=Cn−1m−1​∗m! C o d e ： Code： Code： #include<iostrea

>>阅读原文<<