Sol:
找到标号最小的叶子点a,再找到与之相连的点b.删除a及ab之间边。同时记下b的值。得到一个长度为N-2的序列。序列中每个数字,其值在[1,N]之间
所以有N^(N-2)种方案,每种方案均可还原出一棵树。
Cayley凯莱定理——一一对应
原文:https://www.cnblogs.com/cutemush/p/12021486.html