神秘国度的爱情故事 (c语言)

神秘国度的爱情故事 (c语言),第1张

典型的最近公共祖先(lca)问题
对每个询问,假设A和B的lca是D,判断一下C是否在AD或BD上即可

ps
你去搜"lowest common ancestor"或者"nearest common ancestor"会出来很多东西的
这么经典的内容建议你还是自己找资料认真学学

欢迎分享,转载请注明来源:表白网

原文地址:https://h5.hunlipic.com/biaobai/3359695.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2024-02-23
下一篇2024-02-23

发表评论

登录后才能评论

评论列表(0条)

    保存