「关于树上两点距离」 - 洛谷帖子保存站

关于树上两点距离

板块学术版
楼主NO_OI_NO_LIFE
当前回复8
已保存回复8
发布时间2024/9/26 22:54
上次更新2024/9/27 13:04:34

被骇客银狼阻止的越权访问保存失败

关于树上两点距离

NO_OI_NO_LIFE楼主2024/9/26 22:54

背景：一棵树， $n$ 个点， $n-1$ 条边，每条边长度为 $1$ ，n $\le$ $10^5$

除了求LCA还有什么方法？
如果只是判断距离奇偶呢？

2024/9/26 22:54