2024年6月23日
题解：P7840 「C.E.L.U-03」重构
摘要： 双倍经验：ABC359F。 Idea 定义一个长度为 n−2n-2n−2 的序列叫 prufer 序列。 这个序列的求法是： 选择一个树上面的编号最小的叶子节点删除。 将这个节点所连的边的另一端的点加入到序列中。 显而易见的有一个结论：一个点的度数是它的编号在序列中的出现次数加 111。 为什么？因 阅读全文
posted @ 2024-06-23 11:35 Weslie_qwq 阅读(13) 评论(0) 推荐(0)