2020年6月21日
浅谈Prufer序列
摘要： $\text$序列，是树与序列的一种双射。 ##构建过程： 每次找到一个编号最小的叶子节点$Leaf$,将它删掉，并将它所连接的点的度数$-1$,且加入$\text$序列。 重复上述步骤，直到只剩下两个点。 ##实现： 考虑如何实现。 最朴素的显然每次暴力找，复杂度$O(n^2).$显然不够优秀。 阅读全文
posted @ 2020-06-21 17:21 Refined_heart 阅读(269) 评论(0) 推荐(0)