DM_11
2022-04-05 16:18 深圳技术大学 前端工程师
关注
另一种写法 但是意思相同 希望能给你提供帮助 从叶子节点开始处理 若叶子节点度数大于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 } ```
1
相关推荐
安克创新 Anker公司福利 810人发布 不愿透露姓名的神秘牛友
10-29 21:14
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
7580次浏览 84人参与
# 大学最后一个寒假，我想…… #
69824次浏览 708人参与
# 百融云创求职进展汇总 #
23490次浏览 180人参与
# 0经验如何找实习？ #
18303次浏览 337人参与
# 大家每天通勤多久？ #
62796次浏览 406人参与
# 你开始找寒假实习了吗？ #
10677次浏览 160人参与
# 度小满求职进展汇总 #
17372次浏览 87人参与
# 大厂面试初体验 #
82302次浏览 372人参与
# 字节出了豆包coding模型 #
5534次浏览 56人参与
# 双非本科的出路是什么？ #
184316次浏览 1480人参与
# 面试尴尬现场 #
201239次浏览 782人参与
# 你找工作经历过哪些骗局？ #
6741次浏览 114人参与
# 你今年做了几份实习？ #
5858次浏览 84人参与
# 实习越久越好，还是多多益善？ #
13873次浏览 141人参与
# 25年找工作是什么难度？ #
10728次浏览 107人参与
# 简历无回复，你会继续海投还是优化再投？ #
128935次浏览 854人参与
# 一起聊华为 #
165601次浏览 809人参与
# 一上班就想____，这正常吗？ #
3443次浏览 63人参与
# 刚工作，应该先搞钱or搞成长？ #
5236次浏览 68人参与
# 你还有多少年退休？ #
29849次浏览 195人参与
# 离职你会和父母说吗？ #
6959次浏览 89人参与