问题描述
我对LCA有一些疑问：
-
为什么在循环图中未定义LCA？
@H_404_6@ -
假设我们要计算两个节点X和Y的LCA。因此，我们计算每个节点到X和Y的Dijkstra，然后将可到达X和Y的节点集相交，我们发现最小化到X和Y的距离之和的节点。这是X和Y的LCA吗？如果没有，有什么区别？ https://stackoverflow.com/a/14865669/13568957
@H_404_6@ -
在这种情况下（Example），难道不是4和6和7的最低共同祖先吗？
@H_404_6@
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）