石大第一永恩
2023-04-10 10:32 中国石油大学（华东） 自然语言处理
关注
一眼树形dp，dp[i]表示以i为根节点的子树的节点数量之和，然后直接O（N）枚举要删除的边，被分成的两棵树大小分别为dp[i]和dp[1]－dp[i]，一边计算一边统计答案即可。
查看原帖
3 评论
相关推荐
07-11 12:00
北京航空航天大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
15173次浏览 234人参与
# 你小时候最想从事什么职业 #
102350次浏览 1770人参与
# 你被哪些公司秒挂过？ #
16472次浏览 164人参与
# 网申一定要掌握的小技巧 #
9418次浏览 65人参与
# 如何提高实习转正率？ #
7034次浏览 132人参与
# 新凯来求职进展汇总 #
40837次浏览 108人参与
# 你认为哪些项目算烂大街？ #
7116次浏览 176人参与
# 机械校招之路总结 #
92198次浏览 1889人参与
# 你后悔自己读研吗？ #
7632次浏览 164人参与
# 腾讯工作体验 #
479615次浏览 3498人参与
# 你以为的实习VS真实的实习 #
9598次浏览 117人参与
# 月薪多少能在一线城市生存 #
8702次浏览 158人参与
# 最难的技术面是哪家公司？ #
5267次浏览 53人参与
# 安利/避雷我的专业 #
77459次浏览 526人参与
# 找工作时的取与舍 #
81087次浏览 575人参与
# 秋招拿一个offer可以躺平吗 #
144543次浏览 928人参与
# 面试等了一周没回复，还有戏吗 #
136998次浏览 1229人参与
# 你想留在一线还是回老家？ #
49776次浏览 513人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114554次浏览 796人参与
# 选择和努力，哪个更重要？ #
85852次浏览 745人参与