2024年7月4日
prufer序列
摘要： prufer序列 用途: 将带标号的树用唯一的整数序列表示出来，证明凯莱公式。 构造方法：每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复\(n-2\)次后就只剩下两个结点，算法结束。 举个栗子(本图来自baoziwu2,侵删) 显然可以有一个用堆做的方法,时间复杂度 阅读全文
posted @ 2024-07-04 18:36 CuFeO4 阅读(24) 评论(0) 推荐(2) 编辑