技术实践

从 AI 编程到工程交付,分享可复用的开发经验。

2023年GESP六级工作沟通(洛谷P10109):LCA问题实战解析

一、问题理解与建模这道题目将公司层级关系抽象为,每个员工是树中的一个节点,直接领导关系构成父子关系。我们需要解决的问题是:给定一组员工,找到能够管理所有这些员工的最低层级领导(即编号最大的最近公共祖先)。二、核心:LCA的提升法二进制提升法是一种高效的LC