1499

想买高端路由器的了就别看Wi-Fi 6了，国内推Wi-Fi 7也不远了，小米推出的小米万兆路由不仅号称5000元内最强，而且官方承诺OTA升级支持Wi-Fi 7，到时候就是满血状态了。 小米万兆路由首发报价1799元，此前可以做到1599元，现在聚划算百亿补贴可以做到1499元，史低价了，推荐入手。 ......

题意：对于一棵树，有多少种删去边的方式，使得删边之后得到的森林中，每棵树的直径都不超过 $k$。 见数据范围和直径知 $dp$，设 $dp_{i,j}$ 表示当前考虑子树 $i$，所有直径不大于 $k$，且从 $i$ 往下最深深度为 $j$ 的方案数。 同时注意每棵树转移到祖先的时候，$j$ 都要自 ......