旅行(NOIP模拟测试22) 题目大意：统计一棵无根树的DFS序中字典序小于B的方案数。我们先考虑这样一个问题：一棵有根树，从根开始的DFS序有几种。显然一棵树的DFS序可以视为一个排列。我们发现一颗有根树的DFS序数与所有节点的儿子数有关。如下图，du数组记录儿子数量。DFS是深度优先，必须遍历完当前子树才能离开当前子树，所以在DFS序中，每颗子树是连续的。设f[x]表示遍历以x为根的... 数据结构与算法 2023-12-20 45 点赞 0 评论 68 浏览
