2015 年 6月 11 日随笔档案 - 清羽晨风

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

posted @ 2015-06-11 14:35 清羽晨风阅读(88) 评论(0) 推荐(0) 编辑

清羽