2023年9月27日
《prufer 序列》小记
摘要： 今天模拟赛被卡科技了，学一下这个东西，之前也看到很多次，只不过一直都没学。 算法简介 这是一种可以将带标号的树，转成唯一的整数序列表示的方法。而在“数树”题中也有大用。 算法流程大概是将带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\) 个整数来表示一个树。 也可以理解成完 阅读全文
posted @ 2023-09-27 20:09 daduoli 阅读(31) 评论(0) 推荐(0)