摘要：
题目大意：给定 N 个点，M 条边的联通无向图，求出对于每个点来说，将与这个点相连的所有边都去掉后，会少多少个联通的点对 (x,y)。 题解：连通性问题从 DFS 树的角度进行考虑。对于 DFS 树当前的节点来说，若其子节点的 low[] 大于等于子树根节点的时间戳，则将该节点的边去掉后，以该子树的 阅读全文
摘要：
引理：若图中一个点是割点，则满足： 若该点不是搜索树的根节点：以该点为根的搜索子树中任意节点的 low[] 值均 大于等于 该点的时间戳 dfn[]。 若该点是搜索树的根节点，则必须有两个或两个以上的搜索子树上的节点满足第一条性质。 割点的定义：将该点删去后，新生成的图（ 不包括删去的顶点 ）会分为 阅读全文