随笔分类 -  数学---prufer编码

[bzoj1005][HNOI2008][明明的烦恼] (高精度+prufer定理)
摘要：Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线, 阅读全文
posted @ 2017-01-11 17:51 keshuqi 阅读(231) 评论(0) 推荐(0)
Prüfer序列和cayley定理
摘要：参考资料： 1.matrix67 《经典证明：Prüfer编码与Cayley公式》 2.百度百科 3.Forget_forever prufer序列总结 4.维基百科 5.dirge的学习笔记 一、Cayley定理 我们先讲讲Cayley公式/定理？。 凯莱定理，是所有群 G 同构于在 G 上的对称 阅读全文
posted @ 2017-01-10 23:43 keshuqi 阅读(873) 评论(0) 推荐(0)