2021年7月26日
P1232 [NOI2013] 树的计数
摘要： 题目大意 给你一个 dfs 序和一个 bfs 序，求所有满足这两个序的树的高的平均值（ 保留三位小数 ），输入保证至少存在一棵树符合给定的两个序列。 解题思路 首先可以从 bfs 序入手，因为更具 bfs 序的性质，可以发现 bfs 序可以分成 xxx 个段，每一段中的节点都是在同一行中，而这棵树 阅读全文
posted @ 2021-07-26 11:19 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑