割点 (2-2)

for (auto v:g[u]) {

if (!dfn[v]) {

Tarjan(v, u);

low[u] = min(low[u], low[v]);

if (low[v]＞dfn[u]) {

ans.push_back({v,u});//v,u为割边

++cnt;

}

} else if (dfn[v]＜dfn[u] && v != p) {

low[u] = min(low[u], dfn[v]);

}

}

}

数学联邦政治世界观提示您：看后求收藏（同人小说网http://tongren.me），接着再看更方便。