test/aoj/challenge/2891.test.cpp

• View this file on GitHub
• Last update: 2025-06-10 13:56:45+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/2891

Depends on

• 重み付きグラフ (lib/graph/graph.hpp)
• なもりグラフ上のサイクル検出 (lib/graph/namori_graph.hpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/2891
#include <iostream>
#include "graph/graph.hpp"
#include "graph/namori_graph.hpp"

int main(void) {
    int n;
    std::cin >> n;
    Graph<void> g(n);
    g.input_edges(n);
    auto parent = cycle_detection_on_namori_graph(g);
    int q;
    std::cin >> q;
    while (q--) {
        int a, b;
        std::cin >> a >> b;
        std::cout << (parent[a - 1] == -1 && parent[b - 1] == -1 ? 2 : 1) << '\n';
    }

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: graph/graph.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	00_sample_00	AC	2 ms	4 MB
g++	00_sample_01	AC	2 ms	4 MB
g++	10_random_00	AC	93 ms	10 MB
g++	10_random_01	AC	74 ms	6 MB
g++	10_random_02	AC	150 ms	9 MB
g++	10_random_03	AC	88 ms	7 MB
g++	10_random_04	AC	120 ms	5 MB
g++	10_random_05	AC	96 ms	8 MB
g++	10_random_06	AC	112 ms	5 MB
g++	10_random_07	AC	120 ms	8 MB
g++	10_random_08	AC	104 ms	8 MB
g++	10_random_09	AC	22 ms	5 MB
g++	10_random_10	AC	41 ms	6 MB
g++	10_random_11	AC	135 ms	9 MB
g++	10_random_12	AC	118 ms	5 MB
g++	10_random_13	AC	73 ms	5 MB
g++	10_random_14	AC	43 ms	4 MB
g++	10_random_15	AC	128 ms	9 MB
g++	10_random_16	AC	120 ms	6 MB
g++	10_random_17	AC	83 ms	5 MB
g++	10_random_18	AC	89 ms	4 MB
g++	10_random_19	AC	197 ms	7 MB
g++	10_random_20	AC	83 ms	8 MB
g++	10_random_21	AC	137 ms	9 MB
g++	10_random_22	AC	98 ms	7 MB
g++	10_random_23	AC	67 ms	9 MB
g++	10_random_24	AC	85 ms	8 MB
g++	10_random_25	AC	36 ms	5 MB
g++	10_random_26	AC	83 ms	5 MB
g++	10_random_27	AC	97 ms	9 MB
g++	10_random_28	AC	90 ms	4 MB
g++	10_random_29	AC	73 ms	5 MB
g++	20_corner_00	AC	2 ms	4 MB
g++	20_corner_01	AC	2 ms	4 MB
g++	20_corner_02	AC	2 ms	4 MB
g++	90_challenge_00	AC	73 ms	10 MB
g++	90_challenge_01	AC	91 ms	10 MB
g++	90_challenge_02	AC	155 ms	10 MB
g++	90_challenge_03	AC	52 ms	10 MB
g++	90_challenge_04	AC	74 ms	10 MB
g++	90_challenge_05	AC	73 ms	10 MB
g++	90_challenge_06	AC	158 ms	10 MB
g++	90_challenge_07	AC	74 ms	10 MB

Back to top page