摘要： 题目链接 我们来看一下这道题： 树上问题，容易想到树形 $dp$ 设 $dp_{i}$ 表示指定边到第 $i$ 条边要分叉多少？ 容易得到 $$dp_v = dp_u \times (num_u - 1)$$ 其中 $num_i$ 为节点 $i$ 的度。 但这样在算结果时会超时。 有没有更好的方法呢 阅读全文