提出 #43876882

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using Graph = vector<vector<int>>;

vector<bool> seen, finished;

// サイクル復元のための情報
int pos = -1; // サイクル中に含まれる頂点 pos
stack<int> hist; // 訪問履歴

void dfs(const Graph &G, int v, int p) {
   seen[v] = true;
   hist.push(v);
  //cout<<v<<endl;
   for (auto nv : G[v]) {
       //if (nv == p) continue; // 逆流を禁止する

        // 完全終了した頂点はスルー
        if (finished[nv]) continue;

        // サイクルを検出
        if (seen[nv] && !finished[nv]) {
            pos = nv;
            return;
        }

        // 再帰的に探索
        dfs(G, nv, v);

        // サイクル検出したならば真っ直ぐに抜けていく
        if (pos != -1) return;
    }
    hist.pop();
    finished[v] = true;
}

int main() {
   // 頂点数 (サイクルを一つ含むグラフなので辺数は N で確定)
   int N; cin >> N;
   // グラフ入力受取
   Graph G(N);
  int x[N];
   for (int i = 0; i < N; ++i) {
      int a;
      cin>>a;
      x[i]=a;     
      a--;
      G[i].push_back(a);

   }
  //cout<<G[0].at(0)<<endl;
  //cout<<G[1].at(0)<<endl;
  // 探索
  seen.assign(N, false), finished.assign(N, false);
  pos = -1;
  dfs(G, 0, -1);

  // サイクルを復元
  set<int> cycle;
  vector<int> ans;
  while (!hist.empty()) {
    int t = hist.top();
    ans.push_back(t+1);
    cycle.insert(t);
    hist.pop();
    if (t == pos) break;
  }
  int ans1=ans.size();
  cout<<ans1<<endl;
  int now=0;
  int pt=ans[now];
  cout<<pt;
  for(int i=0;i<ans1-1;i++){
    cout<<" ";
    pt=x[pt-1];
    cout<<pt;
  }
  cout<<endl;

}

提出情報

コンパイルエラー

./Main.cpp: In function ‘void dfs(const Graph&, int, int)’:
./Main.cpp:11:37: warning: unused parameter ‘p’ [-Wunused-parameter]
   11 | void dfs(const Graph &G, int v, int p) {
      |                                 ~~~~^

ジャッジ結果