保序回归

保序回归是这么一个问题：
有一个dag，每一个节点上有三个权值a,t,w，其中t可以自己设。
如果i->j有有向边，则t[i]<=t[j]
你要最小化w[i]*|t[i]-a[i]|的和。
一条链就是HNOI2019序列
一颗树和标解关系不大，可以略过。
大致思想类似apio烟火表演。