HBC17852[NOI2013]树的计数题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

我们知道一棵有根树可以进行深度优先遍历以及广度优先遍历来生成这棵树的DFS序以及BFS序，两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和BFS序，我们想要知道，符合条件的有根树中，树的高度的平均值，即，假如共有K棵不同的有根树具有这组DFS序和BFS序，且他们的高度分别是h1,h2,...,hk，那么请你输出

我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和BFS序，我们想要知道，符合条件的有根树中，树的高度的平均值。即，假如共有K棵不同的有根树具有这组DFS序和BFS序，且他们的高度分别是h1,h2,...,hk，那么请你输出

标签： HBC17852[NOI2013]树的计数题解