从prufer编码与树对应的关系来考虑，想法设法构造出多少个prufer编码合法即可。
然后就爽了
坑点在于 1.一个点情况的特判 2.判断其能否构成一棵树，不能的话直接扔掉
感觉bzoj上考的东西都没见过啊QAQ
P.S 1006先挖个坑，不写了。。
