题面
https://www.luogu.org/problem/P1864
题解
首先离散化优先级。
首先按权值排序，得到$dfs$序，一棵子树对于$dfs$序上一段区间，区间$dp$的经典模型。
设$F[k][l][r]$为对于$[l..r]$的元素，它们形成一棵二叉查找树，并且根节点的优先级$>k$的最小代价。（这样就可以接上一个优先级为$k$的根了）
转移时，枚举根节点（中间点），我们只考虑修改根节点的优先级，即
来源：https://www.cnblogs.com/shxnb666/p/11797063.html