232's competitive-programming templates./graphs
-
getBcc232's competitive-programming templates./graphs 2024. 11. 19. 22:59
std::vector>> getBccV(const std::vector>& g) { int n = int(g.size()); std::vector dep(n, -1); std::vector low(n); std::vector> stk; std::vector>> bcc; auto dfs = [&](auto&& dfs, int u, int p) -> void { for (int v : g[u]) { assert(0 dep[v]) { stk.emplace_back(u, v); } if (dep[v] != -1) { low[u] = std::min(low[u], dep[v]); } else { low[v] = dep[v]..