摘要：一、 最普通的找树中两个点x，y最近公共祖先： 在进行lca之前我们要先对这一颗树中的每一个点进行一个编号,像下图一样。这个编号就是tarjan算法中的dfn[]数组 这样的话我们可以在跑tarjan算法的时候可以记录一下每一个点的父亲节点，例如pre[5]=pre[6]=3 前提条件都有了，我们就 阅读全文

摘要：题意： 给你一个无向图，你需要找出来其中有几个桥 桥： 1、存在重边必定不为桥 2、low[v]>dfn[u] 代码： 阅读全文