Sktn0089

摘要： 问题 有 \(n\) 个点，给出一张 DAG。 你需要给每个点设立权值 \(w_{1...n}\)，满足对于每条边 \((u,v)\) 都有 \(w_u\le w_v\)，求 \(\min\{\sum\limits_{i=1}^n b_i|w_i-a_i|^p\}\)，其中 \(a_i,b_i,p\ 阅读全文