嗯。

Tunnel Network 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述 Country Far-Far-Away is a big country with N cities. But it is now under a civil war. The rebel uses the ancient tunne

一个节点在prufer数列中出现的次数是这个节点的度数减一。 这样我们就知道这个数列中有哪些数了，因为一个prufer数列唯一对应一颗树。然后问题就变成了求有多少种prufer数列。又因为我们知道了元素种类与出现次数。于是问题就变成了求一个有重复元素的全排列。 因为n最大有150.所以分解一下质因数就好了。