jszyxw

摘要： 在网上找了一些对tarjan算法解释较好的文章 并加入了自己的理解LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。还可以表示成另一种说法... 阅读全文