Falcon__
2020-08-22 23:11 西安交通大学 计算机类
关注
其实A题可以使用动态规划，dp[u][1],dp[u][0]表示，我对于u这个子树，1---我回来，0---我不回来，的最优花费，然后随意一个为root,dfs一遍，再考虑转移(这个很简单，不多说)，然后在进行换根，这里涉及细节，我把代码贴上 https://paste.ubuntu.com/p/TR68YdBMkH/
查看原帖
点赞 2
相关推荐
华为泡池子246人在聊 点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
投递菜鸟集团等公司7个岗位 > 牛客热帖
正在热议
# 牛友的五一计划 #
29134次浏览 503人参与
# 市场营销面经 #
1911次浏览 82人参与
# 牛客帮帮团来啦！有问必答 #
427853次浏览 8106人参与
# 许愿池 #
67623次浏览 1490人参与
# 晒一晒我的offer #
2879996次浏览 50323人参与
# 2022届毕业生现状 #
288067次浏览 4126人参与
# 实习好累，可以辞职全力准备秋招吗 #
2933次浏览 61人参与
# 你的秋招进展怎么样了 #
451924次浏览 13007人参与
# 如何看待offer收割机的行为 #
200091次浏览 3045人参与
# 互联网公司评价 #
64483次浏览 915人参与
# 非技术岗薪资爆料 #
11732次浏览 226人参与
# 硬件人的春招flag #
14846次浏览 204人参与
# 双非本科求职如何逆袭 #
176830次浏览 2654人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
26490次浏览 265人参与
# 23届的你们都什么时候入职？ #
77691次浏览 692人参与
# 产品实习，你更倾向大公司or小公司 #
31812次浏览 500人参与
# 秋招开了，你想投哪些公司呢 #
103120次浏览 3137人参与
# 浅聊一下我实习的辛苦费 #
71987次浏览 658人参与
# 提前批真的不会影响正式批吗 #
18431次浏览 233人参与
# 在国企工作的人，躺平了吗？ #
75135次浏览 923人参与