该文被密码保护。

摘要：题面传送门 解决思路 通过手算较小的样例，可以得出一种直接的构造方法： 若 $n$ 为奇数，则数列为 $\frac {n-1} 2+2,\frac {n-1} 2+3,\dots ,n,n+3,n+4,\dots,n+\frac {n-1} 2+3$。 若 $n$ 为偶数，则数列为 $\frac n 阅读全文

摘要：题面传送门 解决思路 这里提供一种不受到边数限制的做法，比较无脑。 先考虑对于 $\text{DAG}$ 最少添加多少边可以强联通。设入度为 $0$ 的点的数量为 $cnt_{in}$，出度为 $0$ 的点的数量为 $cnt_{out}$，结论是：若 $\text{DAG}$ 连通，添加边数为 $\ 阅读全文