@[13771326004ych](/user/511525)
~~说一下本蒟蒻的看法(伦敦大雾)~~
minn[i](与代码中的l数组相同)表示从1号节点至i号节点的路径中价值最小的点
maxx[i](与代码中的r数组相同)表示从n号节点至i号节点的反图路径中价值最大的点
因此maxx[i]所代表的值所在的点一定在minn[i]所代表的值所在的点之后
所以就是ans=max(maxx[i]-minn[i])(1<=i<=n)
详细见[代码](https://www.luogu.com.cn/paste/hxjweb13)
by zzs2731 @ 2023-12-03 12:00:07