摘要： 割点：删掉它之后(删掉所有跟它相连的边)，图必然会分裂成两个或两个以上的子图。一个顶点u是割点，当且仅当满足(1)或(2)(1) u为树根，且u至少有两个子女 (2) u不为树根，且满足存在(u,v)为树枝边(或称父子边，即u为v在搜索树中的父亲)，使得low[v]>=dfn[u]dfn[i]表示DFS 过程中到达点i 的时间，low[i]表示能通过其他边回到其祖先的最早时间邻接表版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 1005 8 #de.. 阅读全文