「Codeforces 1738D」Permutation Addicts - 图论 + DFS
题意描述
有一个 \(n\) 个数的排列 \(a\) 和一个数 \(k (0 \le k \le n)\),你计算出了一个有 \(n\) 个数的序列 \(b\),计算方法如下:
- 当 \(a_i \le k\) 时,若存在 \(a_j > k (1 \le j < i)\) 且 \(i - j\) 最小,则 \(b_{a_i} = a_j\),否则 \(b_{a_i} = n + 1\);
- 当 \(a_i > k\) 时,若存在 \(a_j \le k (1 \le j < i)\) 且 \(i - j\) 最小,则 \(b_{a_i} = a_j\),否则 \(b_{a_i} = 0\)。
目前你知道 \(b\) 与 \(n\),请求出任意一种 \(a\) 及对应的 \(k\)。