随笔分类 -  数论—prufer序列

「BZOJ1005」[HNOI2008] 明明的烦恼
摘要：「BZOJ1005」[HNOI2008] 明明的烦恼 先放几个prufer序列的结论： Prufer序列是一种对有标号无根树的编码，长度为节点数-2。 具体存在无根树转化为prufer序列和prufer序列转化为无根树两种操作： 无根树转化为prufer序列 1、找到编号最小的度数为1的点 2、删除 阅读全文
posted @ 2019-07-22 06:30 Al_Ca 阅读(172) 评论(1) 推荐(1)

ヾ(≧O≦)〃嗷~