A1847225889的博客

题目 正解 据说是一道论文题…… 论文：2018集训队论文高睿泉《浅谈保序回归问题》 保序回归问题： 有一个正整数ppp，给出一个有向无环图，点iii有权值(wi,yi)(w_i,y_i)(wi​,yi​)，需要调整yiy_iyi​的值使得yiy_iyi​满足有向无环图的偏序关系。调整的代价为前后yiy_iyi​的差的ppp次方乘wiw_iwi​，求最小的代价。 形式化地说：给每个点赋一个新的权值fif_ifi​，使得每条边(u,v)∈E(u,v)\in E(u,v)∈E满足fu≤fvf_u\leq f