MGlory
03-09 01:05 天津大学 C++
关注
最后一题有lca就好了，可以dfs预处理维护一个mb[i]数组表示祖先中离i最近的B在哪，然后和lca深度比较，再用这个位置找最近的U，然后找G，另一边就是反过来先找G再找U再找B
查看原帖
点赞 1
相关推荐
07-09 13:39
门头沟学院 Java 点赞 评论 收藏
分享
上次被挂了后我连简历都不刷了
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
7307次浏览 47人参与
# 你后悔自己读研吗？ #
2385次浏览 78人参与
# 如何提高实习转正率？ #
3134次浏览 50人参与
# 月薪多少能在一线城市生存 #
3035次浏览 81人参与
# 如果公司给你放一天假，你会怎么度过？ #
17238次浏览 129人参与
# 选完offer后，你后悔学本专业吗 #
47456次浏览 237人参与
# 三一重工求职进展汇总 #
15238次浏览 68人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9197次浏览 119人参与
# leader认为你工作不认真怎么办 #
31219次浏览 147人参与
# 总结:哪家公司面试体验感最差 #
61196次浏览 276人参与
# 机械人，你被简历秒挂的企业有哪些？ #
43109次浏览 281人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
246504次浏览 1792人参与
# 拼多多工作体验 #
29200次浏览 199人参与
# 我的国央企投递进展 #
46845次浏览 294人参与
# 如果可以，你希望哪个公司来捞你 #
101655次浏览 469人参与
# 职场上哪些事情令人讨厌 #
19081次浏览 92人参与
# 找工作时的取与舍 #
80557次浏览 568人参与
# 今年秋招哪家公司给的薪资最良心？ #
251035次浏览 1391人参与
# 最难的技术面是哪家公司？ #
1171次浏览 21人参与
# 国企是理工四大天坑的最好选择吗 #
13811次浏览 95人参与