会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BakaC1rno
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
LCA
CodeForces 832D. Misha, Grisha and Underground LCA
摘要:"传送门" 题意 给你一棵树,然后给三个点 $a,b,c$,求其中两个点到另一个点的最短路径的重合部分的最长值 思路 首先暴力一下是哪两个点到另一个点,取其中的最大值 只要知道了三个点两两的公共祖先和三个点的公共祖先,剩下的就推一下重合部分的长度和位置的关系就行了 当然从其他大神的题解中,我发现了更
阅读全文
posted @
2020-01-08 02:16
BakaCirno
阅读(177)
评论(0)
推荐(0)
公告