2025年12月24日
生成树个数
摘要： 前置 prufer序 对于一颗有标号无根数，可以用长为 \(n-2\) 的数列去刻画它，其生成过程为：每次选出编号最小的叶子，删除它，且在数列中加入这个叶子连边的结点。 对于生成prufer序和还原树都是好做的，可以用堆在 \(O(nlogn)\) 的时间复杂度下做到， 结论：有标号无根数和长为 \ 阅读全文
posted @ 2025-12-24 16:17 liduoduo2021 阅读(7) 评论(0) 推荐(0)