2021年4月7日
prufer序列小记
摘要： \(\text{prufer}\) 序列指的是把一个 \(n\) 个节点的树，转化为一个长度为 \(n-2\) 的值域为 \([1,n]\) 的一个序列。这两个组成一个双射。（一棵树对应唯一的一个 \(\text{purfer}\) 序列，一个 \(\text{prufer}\) 序列对应唯一一棵树 阅读全文
posted @ 2021-04-07 18:03 genshy 阅读(96) 评论(0) 推荐(0) 编辑