2020年1月14日
洛谷P4281 【[AHOI2008]紧急集合 / 聚会】
摘要： LCA题目 这题不就是改成三个点的LCA吗？ 首先求出三个点中两两的LCA，如果有两个LCA相等，那么三个点的LCA就是另外那对点的LCA int fa1=lca(u,v),fa2=lca(v,w),fa3=lca(w,u); if(fa1==fa2)printf("%d ",fa3); if(fa 阅读全文
posted @ 2020-01-14 08:14 gzezZRY 阅读(127) 评论(0) 推荐(0) 编辑