|
题目 782 [SOJ 1141] 猴子的争斗
2014-10-09 10:49:57
|
|
求生成树的生成方法数（就是生成树的个数*生成树边数全排列）
这题关键在于有个公式———— n阶完全图的生成树个数是 n^(n-2) ; A（n-1，n-1）* n^(n-2) ; |
|
|
题目 782 [SOJ 1141] 猴子的争斗
2014-10-09 10:49:57
|
|
|
求生成树的生成方法数（就是生成树的个数*生成树边数全排列）
这题关键在于有个公式———— n阶完全图的生成树个数是 n^(n-2) ; A（n-1，n-1）* n^(n-2) ; |