待成熟的葡萄

题目大意给定一个点数为nn，边数为mm的图G=(V,E)G=(V,E)，改图的生成m满足存在一个11至nn的排列a1..ana_{1}..a_{n}，使得： ∙∀(u,v)∈E,u<v\bullet\forall (u,v)\in E,u\lt v，满足au>ava_u\gt a_v ∙∀1≤i<j≤n,ai<aj\bullet\forall 1\le i\lt j\le n,a_i\lt a_

题目大意给定一个nn个数的序列{x1,...,xn}\{x_1,...,x_n\}，你需要计算一个新的序列{a1,...,an}\{a_1,...,a_n\}。 其中∀1≤i<n,ai≤ai+1\forall 1\le i<n,a_i\le a_{i+1}。你需要最小化∑i=1|ai−xi|\sum_{i=1}|a_i-x_i|，输出这个值。1≤n≤5×105,xi≤1091\le n\le5\t