library/graph/TwoEdgeConnectedComponents.hpp

View this file on GitHub
Last update: 1970-01-01 00:00:00+00:00
Include: #include "library/graph/TwoEdgeConnectedComponents.hpp"

Code

#include "datastructure/unionfind/UnionFind.hpp"
#include "graph/LowLink.hpp"

std::vector<std::vector<int>> two_edge_connected_components(const Graph &g) {
    LowLink low_link(g);
    UnionFind uf(g.n);
    for (int i = 0; i < g.n; i++)
        for (int to : g[i]) {
            if (i > to || low_link.is_bridge(i, to))
                continue;
            uf.merge(i, to);
        }
    return uf.groups();
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.14.0/x64/lib/python3.14/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.14.0/x64/lib/python3.14/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
    ~~~~~~~~~~~~~~^^^^^^
  File "/opt/hostedtoolcache/Python/3.14.0/x64/lib/python3.14/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
                ~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.14.0/x64/lib/python3.14/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 260, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: datastructure/unionfind/UnionFind.hpp: line -1: no such header