【树形DP基础算法】重建道路

题目 https://www.luogu.org/problem/show?pid=1272 代码（想看的先跳） 分析 这道题毕竟是基础算法，很简单。设表示使得以为根的个节点的子树被剥离开来最少需要删除的边数。（我们知道DP有最重要的两个部分：临界值和状态转移方程） 临界值，其中表示所有与相连的边数（包括连接父节点的那条），因为节点数为1就意味着只剩下节点，所以连着的所有边都要切掉。 从题目中的样

>>阅读原文<<