摘要：定义及概念 在一个无向图G中，存在一个点集V，从图G中删掉所有属于V的点及其与之相连的边，G不连通。如果有一个边集E，删掉所有属于这个集合的边，G不连通。 点连通度：最小V的点数 边连通度：最小E的边数 割点：点连通度为1时，V的唯一元素 割边（桥）：边连通度为1时，E的唯一元素 点双连通：任意两点 阅读全文

摘要：如果一个点u是其所在搜索树上的根节点，如果它有两个以上的子树数量，则为割点。如果不是根节点，其子树的返祖边只要不回到它的祖先，即为割点。 cpp include include include define MAXN 100005 int head[MAXN]; struct edge{ int v 阅读全文