34得票11回答
有向无环图中查找最近公共祖先的算法是什么?

假设有一个有向无环图,其中: "A" 是根节点(始终只有一个根节点) 每个节点都知道它的父节点 节点名称是任意的 - 不能从中推断出任何信息 我们从另一个来源得知这些节点按顺序从 A 到 G 添加到树中(例如,它们是版本控制系统中的提交) 我应该使用什么算法来确定两个任意节点的最近公...