comld

摘要： 题解 仙题。 参考： 首先我们可以枚举每个点作为最后保留的节点，以它作为根节点进行树形$dp$。 注意到我们删去一条边可以看做把边权弄成0，这样根节点可以在边权为0的边上随意走动。 我们设计一个状态：$dp[u][i]$表示在以$u$为根的子树中，当根节点走到$u$时，子树内还剩下$i$条边的方案数 阅读全文