2013年9月18日
BZOJ 1005 [HNOI2008]明明的烦恼 ★(Prufer数列)
摘要： 题意N个点，有些点有度数限制，问这些点可以构成几棵不同的树。思路【Prufer数列】Prufer数列是无根树的一种数列。在组合数学中，Prufer数列是由一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。一个Prufer数列唯一对应一棵树。【将树转化成Prufer... 阅读全文
posted @ 2013-09-18 21:25 AbandonZHANG 阅读(160) 评论(0) 推荐(0)
BZOJ 1005 [HNOI2008]明明的烦恼 ★(Prufer数列)
摘要： 题意N个点，有些点有度数限制，问这些点可以构成几棵不同的树。思路【Prufer数列】Prufer数列是无根树的一种数列。在组合数学中，Prufer数列是由一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。一个Prufer数列唯一对应一棵树。【将树转化成Prufer... 阅读全文
posted @ 2013-09-18 21:25 AbandonZHANG 阅读(154) 评论(0) 推荐(0)