牛客國慶集訓派對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

>>阅读原文<<