随笔分类 -  图论 purfer序列

BZOJ 1005 [HNOI2008]明明的烦恼 purfer序列，排列组合
摘要：1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点, 阅读全文
posted @ 2016-04-28 15:24 meekyan 阅读(697) 评论(0) 推荐(2)
BZOJ 1211: [HNOI2004]树的计数 purfer序列
摘要：1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树， 阅读全文
posted @ 2016-04-27 19:55 meekyan 阅读(978) 评论(2) 推荐(1)