查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们先把所有边的方向掉转为从上到下那么所有下端必须是$n$有一种简单粗暴无脑但是好用的构造方案,就是构造一条链,并且$n$在长链的一端问题变成了给你一个数组的前缀$\max$数组,反着构造原数组……