神之右大臣

摘要： 史上代码最简单，讲解最清晰的双连通分量 （需提前学习强连通分量） 双连通分量的主要内容包括割点、桥（割边）、点双和边双，分别对应 4 个 Tarjan 算法。 所有算法的时间复杂度均为 O(n + m)。 双连通分量用到 DFS 树的性质，所有的边分别树边和返祖边两类，大大简化了代码。 双连通分量具 阅读全文