牛客網國慶集訓派對Day3 H-Travel(計數問題)

思路來源 https://blog.csdn.net/Enterprise_/article/details/81462003 題解 因爲這m次旅遊互不相干，所以在這n-1條邊裏選m-1條邊將其割斷，將原樹劃分爲m塊即可。 總方案數考慮順序，取這m塊的全排列即可。 由於原圖是一棵樹，顯然與怎麼連無關，所以輸入部分多餘。 心得 學了盧卡斯定理之後，總想用盧卡斯，實際上用不到。 這裏C(n,m)用原公

>>阅读原文<<