zzj的专栏

题目大意:给你nn个背包，然后输入nn个数xix_i，表示第i个背包包含了多少个背包(目标状况)。然后要你求有多少种初始情况可以达到目标状况。解题思路:显然对于这种包含关系我们很容易就想到了树上的关系，包含关系就是父亲与儿子的关系，然后在最外面的背包我们把他们都连在一个根节点上。然后一次操作就相当于找一棵子树。然后我们发现如果我们对同一个背包做两次操作相当于没有做，然后我们如果在初始状态上对地上的背

来自我的新博客Description：      ~~~~~~给定一颗含有 N(N<=105)N(N<=10^5) 个节点的树，保证叶子节点个数小于等于 2020 ，每个节点有一个颜色在 0∼C−1 (C<=10)0\sim C-1~(C<=10)之间，定义颜色序列 (a,b)(a,b) 表示在树上从节点 aa 到 bb 的路径中依次经过的点的颜色形成的序列，问一共有多少种颜色序列存在于树上的颜色序

Description：      ~~~~~~给定一棵 N(N<=200000)N(N<=200000) 个节点的树的 DFS、BFSDFS、BFS`序，求所有满足要求的树的平均深度。       ~~~~~~       ~~~~~~       ~~~~~~Solution：      ~~~~~~考虑到 BFSBFS 序的性质，BFSBFS 在前的点的深度一定小于等于后面的点。所以我们