摘要：NOI2013 树的计数 给定一个dfs序和bfs序，求解符合这两个条件的所有树的平均树高。 思路 如果我们能够给bfs序中每一段区间分层，然后再去对应dfs序，不难发现可以唯一确定一棵树，即在dfs的过程中，前后两个节点的关系可以按照层数来判断，分为儿子或者是某一层祖先的另外一个儿子。 而给bfs 阅读全文