会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acioi
既然目标是地平线,留给世界的就只能是背影 。
博客园
首页
新随笔
联系
订阅
管理
2019年9月15日
洛谷 P3398 仓鼠找sugar 题解
摘要: 先说一下题意: 在一颗树上一个仓鼠从a走到b,一个他的基友从c走到d求他两个是不是会有相遇的地方。 一道求lca的题目。 这道题只看题目是很难找出规律的,但是一画图他的规律就很显然了 可以发现如果两条路径如果相交那一对点的最近公共祖先一定在另一台的路径上 不然如果相交那就这能两条边交叉,这在树中是不
阅读全文
posted @ 2019-09-15 20:43 acioi
阅读(179)
评论(0)
推荐(0)
编辑
公告