这篇博客对Tarjan算法的原理和过程模拟的很详细。转载大佬的博客https://www.cnblogs.com/JVxie/p/4854719.html(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.cnblogs.com%2FJVxie%2Fp%2F4854

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