n个labeled顶点构成包含k棵rooted树的森林，不同森林的个数为： C(n - 1, k - 1) * n ^ (n - k)
若指定了k个不同的root，则森林计数为： k * n ^ (n - k - 1)
证明： http://www.stat.berkeley.edu/~pitman/457.pdf
posted on 2017-02-14 17:12 ivancjw 阅读(445) 评论(0) 编辑 收藏 举报
