会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2015年10月20日
bzoj1211: prufer序列 | [HNOI2004]树的计数
摘要: 题目大意:告诉你树上每个节点的度数,让你构建出这样一棵树,问能够构建出树的种树这里注意数量为0的情况,就是当 n=1时,节点度数>0n>1时,所有节点度数相加-n!=n-2可以通过通过除了根,必然有n-1个节点作为上一个节点的儿子来理解然后通过学习prufer序列可知每一颗树都能够建成唯一的序列,这...
阅读全文
posted @ 2015-10-20 17:41 Love风吟
阅读(168)
评论(0)
推荐(0)
编辑
公告