2025年8月15日
河南萌新联赛2025第（五）场题解：I & J（LCA）
摘要： 题目分析 题目描述 n个定理，每个定理需要a[i]的复习时间，除根节点外，每个定理必须先复习其前置定理，查询时对于q个复习策略，每个策略，每个策略需要复习k个指定定理，找到每个策略的最小时间。 思路分析 复习k个定理的最小时间——>在树中选择k个指定节点，求包含这些节点的所有祖先的权值和（最小连通子 阅读全文
posted @ 2025-08-15 20:25 芝士青瓜不拿铁 阅读(12) 评论(0) 推荐(0)
【小白学算法】LCA倍增法求公共祖先超详细解析+例题[洛谷]P3379最近公共祖先（LCA）
摘要： 算法介绍 什么是LCA？举个简单的例子，想象一下你的家族族谱，你和你的表哥想找到你们最近的公共祖先，可能是你的爷爷奶奶，也可能是更早的祖先，而最近公共祖先就是距离你们最近的那个共同祖辈，LCA算法就是在一棵树中，找到两个节点最近的公共祖先节点，对于树中的两个节点u和v，他们的lca是满足以下三个条件 阅读全文
posted @ 2025-08-15 16:26 芝士青瓜不拿铁 阅读(22) 评论(0) 推荐(0)