摘要：
洛谷P2290 [HNOI2004]树的计数 bzoj1211 [HNOI2004]树的计数 Description 一个有$n$个结点的树，设它的结点分别为$v_1,v_2,\cdots, v_n$，已知第$i$个结点$v_i$的度数为$d_i$ 问满足这样的条件的不同的树有多少棵。 Input 阅读全文
摘要：
prufer编码 当然你也可以理解为 Cayley 公式，其实这个公式就是prufer编码经过一步就能推出的 "P4430 小猴打架" "P4981 父子" 这俩题差不多 先说父子，很显然题目就是让你求$n$个点的有根树有几条 $n$个点的无根树的 prufer 编码有$n 2$位，且编码和树一一对 阅读全文
摘要：
prufer 编码 对于一个无根树，他的 prufer 编码是这样确定的： 每次找到 编号最小的 一个叶子节点，也就是度数为$1$的节点，把 和它相连的点 ，加入 prufer 编码序列的末尾，然后把这个点从树中删掉 如果当前树只有两个节点了，就停止 那么，通过给定的无根树求 prufer 编码就很 阅读全文