随笔分类 -  Prufer序列

bzoj1211树的计数 x bzoj1005明明的烦恼 题解(Prufer序列)
摘要：1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树， 阅读全文
posted @ 2019-07-24 19:21 Rorschach_XR 阅读(172) 评论(0) 推荐(0)

//雪花飘落效果