DM_11:另一种写法 但是意思相同 希望能给你提供帮助 从叶子节点开始处理 若叶子节点度数大于k 就删边 模拟一下倒推回根节点 ``` void dfs(int u, int fa) { cnt[u] = (fa > 0); for(auto v : e[u]) { if(v == fa) continue; dfs(v, u); cnt[u] ++; } if(cnt[u] > k) res += cnt[u] - k, cnt[fa] --; //因为下面的树怎么砍都无法对上面做贡献了 所以度数只需要对fa -1 } ```
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: