这只是个结论题 我们都知道对于n个点的图，可以构成的无根树种类是$n^{n-2}$，既然是有根图，那就规定一个n，答案就是$n^{n-1}$ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include&l…