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