Codeforces1113F. Sasha and Interesting Fact from Graph Theory（组合数学 计数 广义Cayley定理）
摘要：
题目链接：传送门 思路： 计数。树的结构和边权的计数可以分开讨论。 ①假设从a到b的路径上有e条边，那么路径上就有e-1个点。构造这条路径上的点有$A_{n-2}^{e-1}$种方案； ②这条路径的权值的选择，可以用隔板法来做，相当于用e-1个隔板分开m个球，要求每个区间至少有一个球，那么就相当于在 阅读全文
posted @ 2019-02-28 23:21 Danceped 阅读(321) 评论(1) 推荐(0) 编辑
