striver-solution-0015

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

对于N节点的树，方案数为C * (C - 1) ^ (N - 1)。
于是这题转化为经典的章鱼图模型。
中间那个圈的方案数可以用dp来求得。
方程是f[i] = c * (c - 1) (i - 1) - f[i - 1]

对于N节点的树，方案数为C * (C - 1) ^ (N - 1)。

于是这题转化为经典的章鱼图模型。

中间那个圈的方案数可以用dp来求得。

方程是f[i] = c * (c - 1) (i - 1) - f[i - 1]