听说灌水区大佬多

证

$n$ 个有标号的点组成的无根树一共有 $n^{n-2}$ 种 ——Cayley 定理。

其中一种比较简单的证法：

删边，直到还剩一条边，此时已经删去的顶点数为n-2，由于每个顶点无区别，方案数是全排列，即n^(n-2)。

但是我没看懂，有没有大佬解释一下