qwq123

摘要： 题面 有 \(n\) 个二元组，第 \(i\) 个为 \(a_i,b_i\) 。 对于一个 \(1\sim n\) 的排列 \(p\)，定义其权值为： \[ \sum_{i=1}^{n-1}\max(a_{p_i}-b_{p_{i+1}},0) \] 求出最小权值排列的权值。 数据范围 ：\(n\l 阅读全文