会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ww3113306
鸽王了属于是
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学 —— prufer数列
[HNOI2004]树的计数 prufer数列
摘要:题面: 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,你的程序需要输出满足d(vi)=di的树的个数。 题解: 乍一看是组合数学,,,当然了,实际上也是组合数。 只不过要是知道p
阅读全文
posted @
2018-05-29 21:01
ww3113306
阅读(475)
评论(0)
推荐(0)
公告
本作品采用
知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议
进行许可。