Prufer编码 & [bzoj 1005] [HNOI2008]明明的烦恼:Prufer编码,组合数学,高精度
题意:明明是个奇怪的孩子,想知道n个有标号结点(0<n≤1000)、一些结点的度数已经给定的生成树有多少棵,还不让你取模。
Prufer编码在n个有标号结点无根树和长度为(n-2)且每项是不大于n的正整数的数列之间构造了一一对应。
本文1. 讲解Prufer编码并给出证明。2. 给出bzoj 1005的解答和代码。
原创
2016-12-25 14:46:17 ·
470 阅读 ·
0 评论