会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2018年12月1日
BZOJ 1005 prufer序列
摘要: 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 Prufer数列是无根树的一种数列。 在组合数学中,Prufer数列由有一个对于
阅读全文
posted @ 2018-12-01 22:34 Aragaki
阅读(191)
评论(0)
推荐(0)
编辑