摘要：只有当一个顶点是割点的时候，删掉这个点才可以增加图中连通块的个数 在$tarjan$算法计算割点的过程中，对于一个顶点$u$： 1.如果$u$不是根，每当出现一个子节点&v&，$low[v]>=dfn[u]$时，说明删掉$u$会使得连通块个数增加1，所以删掉$u$之后连通块个数的增加值为这样的$v$ 阅读全文

摘要：hdu4587 TWO NODES 传送门 题意 有一个$n(3\leq n\leq 5000)$个点，$m(3\leq m\leq 5000)$条边的无向图，删去任意两个顶点以及所有与它们相关的边，计算剩下的图的连通块的最大个数 题解 枚举删去的顶点，tarjan算法计算剩下的图的最大联通块个数， 阅读全文

摘要：割点和桥 割点：无向图中，如果删除某个点以及和它相邻的所有边之后，图中连通分量数增加，则称该点为割点 桥：无向图中，如果删除某条边之后，图中连通分量数增加，则称该边为桥 tarjan算法计算割点和桥 割点： 1.如果节点$u$不是根，则当存在一个以$u$为根的子树中的节点$v$，有$low[v]>= 阅读全文