# 吐槽

$\mathcal O(n^4)$$200$，这不 atcoder。。。

# 做法

$in(u)$ 是所有从 $v$ 出发有一条指向 $u$ 的边的点 $v$ 的集合，$out(u)$ 是所有从 $u$ 出发有一条指向 $v$ 的边的点 $v$ 的集合。

$f(u)$ 表示 $in(u)$ 的导出子图中，出度为 $0$ 的点 (这样的点存在且唯一)。考虑有向图 $P$$u$$v$ 有一条边当且仅定 $v = f(u)$

• $1 \le a_i < n - 1$
• $a_{i \bmod n + 1} \ge a_i - 1$
• $\forall 2 \le i \le a_1 + 1, i + a_i \le n, \forall j \in (i-1 + a_{i-1}, i + a_i], a_j = i-1+n-j$