2019年6月18日
NOI2013 树的计数
摘要： NOI2013 树的计数 给定一个dfs序和bfs序，求解符合这两个条件的所有树的平均树高。 思路 如果我们能够给bfs序中每一段区间分层，然后再去对应dfs序，不难发现可以唯一确定一棵树，即在dfs的过程中，前后两个节点的关系可以按照层数来判断，分为儿子或者是某一层祖先的另外一个儿子。 而给bfs 阅读全文
posted @ 2019-06-18 19:04 ylsoi 阅读(195) 评论(0) 推荐(1) 编辑