bzoj 1787: [Ahoi2008]Meet 紧急集合 LCA

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1787


并不是直接求三个点的LCA,因为要保证三个点到终点的距离和最小,所以稍微想一下就会看出,对于三个点两两的LCA,一定有某两个LCA是相等的,那么另一个LCA就是我们要选中的终点

 

发表评论