trudbot's blog
·
倍增LCA
📝
内容提要
在图论和计算机科学中，最近公共祖先（英语：lowest common ancestor）是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。
trudbot's blog
·
➡️
