[记录一下陌生的知识点]

  • prufer序列
    一个序列可以表示有编号的树的连接情况,一个序列对应一种接法。内容:把树拓扑(相同时优先取最小点)后记录每个点的“父亲”,直到只剩两个点。
    结论:
    有编号无根树总情况 图片说明
    有编号有根树总情况图片说明
    每个点要求度数为di的总情况图片说明
    (参考:https://blog.csdn.net/jk_chen_acmer/article/details/107756631)
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务