test/aoj/grl/cycle.test.cpp

AC · 最終更新 2026-10-23 · GitHub

問題: https://onlinejudge.u-aizu.ac.jp/problems/GRL_4_A

依存するヘッダ（3）

有向グラフの閉路検出（閉路を構成する辺 ID 列を返す） lib/graph/cycle.hpp
辺の列を読み込んで保持する入力中間型 lib/graph/edge_input.hpp
グラフ表現 (list_graph / csr_graph) lib/graph/graph.hpp

実装

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

int main(void) {
    int n, m;
    std::cin >> n >> m;
    edge_input<void> ei(m, 0);
    auto g = ei.to_directed(n);
    std::cout << has_cycle(g) << '\n';

    return 0;
}