关注
第三题是随便用一个点为根跑dfs,记录每个点对应的B节点数目,用vec存,找出来最大top1和次大的top2。用ans=0作为结果,然后遍历每一个R节点i,如果为根节点,然后就是最大的ans=max(ans,top2),否则就是ans=max(ans,top1-vec[i])
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗? #
34245次浏览 405人参与
# 文科生还参加今年的春招吗 #
1439次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63171次浏览 575人参与
# 影石Insta360求职进展汇总 #
105576次浏览 933人参与
# 选择和努力,哪个更重要? #
35854次浏览 385人参与
# 24届市场营销薪资爆料 #
8928次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160107次浏览 1729人参与
# 提前批的机械人,你们都有面试了吗 #
86108次浏览 929人参与
# 产品实习,你更倾向大公司or小公司 #
128577次浏览 1710人参与
# 如果公司降薪,你会跳槽吗? #
42224次浏览 303人参与
# 产品薪资爆料 #
96606次浏览 814人参与
# 春招启动,你开始投递了吗? #
42368次浏览 415人参与
# 职场上哪些事情令人讨厌 #
12529次浏览 57人参与
# 机械人,你的第一份感谢信是谁给的 #
19840次浏览 257人参与
# 和牛牛一起刷真题 #
104890次浏览 2066人参与
# 秋招前后对offer的期望对比 #
220064次浏览 1648人参与
# 大学四年该怎么过,才不算浪费时间? #
3237次浏览 32人参与
# 2022毕业的你对23届的寄语 #
35016次浏览 533人参与
# 你觉得机械有必要实习吗 #
33496次浏览 318人参与
# 华为工作体验 #
149052次浏览 1050人参与