随笔分类 -  LCA

摘要:"传送门" 题意 给你一棵树,然后给三个点 $a,b,c$,求其中两个点到另一个点的最短路径的重合部分的最长值 思路 首先暴力一下是哪两个点到另一个点,取其中的最大值 只要知道了三个点两两的公共祖先和三个点的公共祖先,剩下的就推一下重合部分的长度和位置的关系就行了 当然从其他大神的题解中,我发现了更 阅读全文
posted @ 2020-01-08 02:16 BakaCirno 阅读(177) 评论(0) 推荐(0)