会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2021年7月23日
三点两两LCA性质定理的证明
摘要: 严谨证明一个常识性的东西 主要是看大家做P4281时貌似并没有想到怎这么做,或是直接看了题解然后“感性理解”了 定理本身: 1.树上三个点的LCA不可能两两互异 即$\begin{cases}lca(a,b)≠lca(a,c)\\lca(b,c)≠lca(a,c)\\lca(a,b)≠lca(b,c
阅读全文
posted @ 2021-07-23 19:14 寂静的海底
阅读(17)
评论(0)
推荐(0)
编辑
公告