摘要：$For$ $Example$ $：$ bool DFS(int x) { for(register int u = first[x], v; u+1; u = e[u].nex) if(book[v=e[u].to]-id) { book[v] = id; if(!match[v] || DFS( 阅读全文

摘要：割点判断 $low_v \ge dfn_u$ 割桥 $low_v > dfn_u$ 缩点/强连通分量，更新要判断点是否在栈中 点双，多看看。 求出所有的桥以后，把桥边删除，原图变成了多个连通块，则每个连通块就是一个边双连通分量。先用 Tarjan 算法标记处所有的桥边，再对整个无向图 DFS 一遍（ 阅读全文