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) 编辑