test/graph/offline_dynamic_connectivity.test.cpp

View this file on GitHub
Last update: 2025-09-16 22:59:29+09:00
Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2235

Depends on

Code

#include <clocale>
#define PROBLEM "https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2235"

#include "../disjoint_set/rollback_disjoint_set.hpp"
#include "../graph/offline_dynamic_connectivity.hpp"
#include <bits/stdc++.h>

int main() {
    std::cin.tie(0)->sync_with_stdio(0);
    int n, k;
    std::cin >> n >> k;
    offline_dynamic_connectivity<rollback_disjoint_set> dc(n);
    std::vector<std::pair<int, int>> q;
    dc.reserve(k);
    q.reserve(k);
    while (k--) {
        int t, u, v;
        std::cin >> t >> u >> v;
        switch (t) {
        case 1:
        case 2:
            dc.toggle_edge(u, v);
            break;
        case 3:
            q.emplace_back(u, v);
            dc.snapshot();
            break;
        }
    }
    auto result = dc.solve([&](const auto &dsu, int i) {
        auto [u, v] = q[i];
        return dsu.same(u, v);
    });
    for (auto b : result) {
        std::cout << (b ? "YES\n" : "NO\n");
    }
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.7/x64/lib/python3.13/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.13.7/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
    ~~~~~~~~~~~~~~^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.7/x64/lib/python3.13/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.13.7/x64/lib/python3.13/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: ../disjoint_set/rollback_disjoint_set.hpp: line -1: no such header