A. 最小生成樹
考慮將最小生成樹的所有邊權排序。
然後可以猜想一個結論，對於排名爲$i$的邊，邊權小於它的邊最多有$C(i+1,2)$。
那麼在最優決策中，一定會使所有邊權儘量小。
假如$m<=C(n-1,2)+1$，那麼可以發現 ，一定存在一種最優解，使得只有一條邊權值很大用來滿足生成樹，其他所有邊都爲1。
否則，一個結論是前面所有邊的邊權最多隻有兩種，並且最多差1。
先將最後一條邊的邊權看爲極大值，其他所有邊爲1，考慮調整這個東西使得達到最優解。
那麼每次調整給前面所有邊依次邊權+1，並且給最後一條邊邊權減1，進行這樣若干輪之後考慮最後不完整的輪統計答案即可。
B. 沒有上司的舞會
發現是個ddp模板題，所以用LCT維護就行了。
C. 排列問題
由於之前做過一道類似的題，所以說就不難了。
考慮預處理出來將$i$個球分成k個部分的方案數，那麼實際上是限定了至少有若干對在一起。
然後這個東西用EGF搞一下就可以得到至少的方案數。
然後套個二項式反演上去就可以ac了。