2019年2月24日
【洛谷2624_BZOJ1005】[HNOI2008] 明明的烦恼（Prufer序列_高精度_组合数学）
摘要： 题目： = "洛谷2624" 分析： = 本文中所有的 “树” 都是带标号的。 介绍一种把树变成一个序列的工具：Prufer 序列。 对于一棵 $n$ 个结点的树，每次选出一个叶子（度数为 $1$ 的结点），将唯一的那个与它相连的点标号加入 Prufer 序列末尾，然后删去这个叶子及其所连的边，直到 阅读全文
posted @ 2019-02-24 22:41 Inspector_Javert 阅读(163) 评论(0) 推荐(0) 编辑