算法 | 最近公共祖先
最近公共祖先 (LCA, Lowest Common Ancestor):树中两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。
最近公共祖先 (LCA, Lowest Common Ancestor):树中两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。
VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)
B. Work Group
由于站长没有认真了解“知识共享协议”的兼容性,过去本站所有文章使用的 CC-BY-NC-SA 4.0 协议,但引用了很多 CC-BY-SA 3.0 协议的资源,实际上这种情况是违反了协议的。因为根据 ShareAlike 原则,标记有 SA 的协议必须以相同协议进行共享,因此 CC-BY-SA 协议与 CC-BY-NC-SA 协议是不可兼容的。
为了尊重知识共享协议,本站所有文章使用的知识共享协议从 CC-BY-NC-SA 4.0 调整为 CC-BY-SA 4.0,新协议的简介如下:https://creativecommons.org/licenses/by-sa/4.0/deed.zh