摘要：题面： 割点性质： 节点 u 如果是割点，当且仅当存在 u 的一个子树，子树中没有连向 u 的祖先的边(返祖边)。 换句话说，如果对于一个点u，它的子节点是v，如果low[v]>=dfn[u],就代表u的子图中没有返祖边，即该节点u是割点； #include <bits/stdc++.h> usin 阅读全文

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