随笔分类 -  数学 —— 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 未本地化版本许可协议进行许可。