2020年10月14日
仓鼠找sugar ------ LCA
摘要： 这道题给我的 启示是一个规律： 树上有两条路径，两条路径的端点分别为(a,b)以及(c,d) 这两条路径相交，则LCA(a,b) 的祖先必然是LCA(c,d)或者是LCA(c,d)的祖先是LCA(a,b)， int LA,LB; LA = LCA(a,b); LB = LCA(c,d); if(LC 阅读全文
posted @ 2020-10-14 21:37 MYCui 阅读(104) 评论(0) 推荐(1)