問題タブ [cycle-detection]

解が複数ある場合、コースが昇順の解を返したい。トポロジカルソートアルゴリズムでそれを行うにはどうすればよいですか?

私はこの問題を解決しています、私に問題を与えている問題の一部は次のように定式化されています:

を。インデックス i=0 から開始します。

b. インデックスにジャンプ i=A[i];

c. 現在のインデックス i が [0..N-1] の有効な範囲外にある場合は、"Out" を出力して停止します。

d. それ以外の場合、現在のインデックス i がインデックス N-1 の場合、"Done" を出力して停止します。

e1。それ以外の場合は、ステップ b を繰り返します。

e2。これを行うと無限ループが発生する場合は、「Cyclic」を出力して停止します。

(すべての出力は引用符なし)

arr非負の整数の配列です:

いくつかの隠れたテスト ケースで WA (不正解) を得ていますが、私の人生では、失敗したテスト ケースを思いつくことはできません。

• 1 2 3 4 5 0->Done
• 1 2 3 4 6 0->Out
• 1 0 0->Cyclic

編集：

私のC++ソリューションには、まったく同じ失敗したテストケースがあり、本当に私のロジックにあるものでなければなりません...