摘要： 删除背包，非常的牛。 先转化一下题意，要求深度的和，转化为每种方案这个点祖先的个数加 \(1\)，就是对于每一组 \((j,i)\) 求 \(j\) 是 \(i\) 的祖先的方案数最后再加一个总方案数。 朴素的就是枚举每个数对 \((i,j)\)，使得 \(i\) 为 \(j\) 祖先就要求 \(a 阅读全文