2019年9月3日
【刷题】【LCA】小仓鼠找糖
摘要： 思路图片均来自luogu 题意：现有A,B,C,D四点，判断A到B的最短路，和C到D的最短路有无交汇 首先，建MST，然后LCA就是他的最短路径的回头点，且这是唯一路径 上图体会一下： 先看3个点之间，问A->B,A->C之间有没有重合部分 从回头点的角度看，LCA(A,B)=x,LCA(A,C)= 阅读全文
posted @ 2019-09-03 20:45 心若笺诗 阅读(126) 评论(0) 推荐(0) 编辑