随笔分类 -  图论-prufer编码

随笔分类 -  图论-prufer编码

随笔分类 -  图论-prufer编码

P2290 [HNOI2004]树的计数（bzoj1211）
摘要：洛谷P2290 [HNOI2004]树的计数 bzoj1211 [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1,v2,⋯,vn，已知第i个结点vi的度数为di 问满足这样的条件的不同的树有多少棵。 Input 阅读全文
posted @ 2020-04-06 15:05 suxxsfe 阅读(113) 评论(0) 推荐(0) 编辑
P4430 小猴打架、P4981 父子
摘要：prufer编码 当然你也可以理解为 Cayley 公式，其实这个公式就是prufer编码经过一步就能推出的 "P4430 小猴打架" "P4981 父子" 这俩题差不多 先说父子，很显然题目就是让你求n个点的有根树有几条 n个点的无根树的 prufer 编码有n2位，且编码和树一一对 阅读全文
posted @ 2020-04-06 13:55 suxxsfe 阅读(183) 评论(0) 推荐(0) 编辑
prufer编码学习笔记
摘要：prufer 编码 对于一个无根树，他的 prufer 编码是这样确定的： 每次找到 编号最小的 一个叶子节点，也就是度数为1的节点，把 和它相连的点 ，加入 prufer 编码序列的末尾，然后把这个点从树中删掉 如果当前树只有两个节点了，就停止 那么，通过给定的无根树求 prufer 编码就很 阅读全文
posted @ 2020-04-06 12:43 suxxsfe 阅读(287) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 44 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示