洛谷:P4281 [AHOI2008]紧急集合 / 聚会(树,lca)

题目:

在这里插入图片描述

分析:既然出在了最近公共祖先这里,那我一定往这想。

当然,很轻松的想到,就是两两求祖先,或者前两个求祖先,祖先再和第三个求。

当然,有一种特殊的情况,最终的公共祖先是结果。

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/108416859
今日推荐