接続された非巡回有向グラフが与えられます。辞書編集的に最小のトポロジカル ソートを見つけます。
入力
最初の行には頂点の数 n (1 <= n <= 10000) が含まれます。 2 行目には n の数値 a が含まれますi (0 <= ai <= n, ai != i) .値 ai は番号 i を持つ頂点の祖先です (頂点は 1 から数えられます) a< sub>i = 0 の場合、頂点 i はルートであり、祖先を持たず、そのような頂点が 1 つだけ存在することが保証されます頂点。
出力
解決策は n 個の数字を出力する必要があります - 辞書編集的に最小のトポロジカル ソートです。