给定一棵树，每个点有权重 pip_ipi，求 min∑ei\min\sum e_imin∑ei，使得 ∀i,∃j,k, s.t. j≠k∧i∈path(j,k)∧min(ej,ek)≥pi\forall i,\exists j,k, \ {\rm s.t.}\ j\ne k \land i\in \mathop{\rm path}(j,k)\land \min(e_j,e_k)\ge p_i∀i,∃j,k, s.t. j=k∧i∈path(j,k)∧min(ej,ek)≥pi
iii 可以为 jjj 或 kkk
想知道大概思路是什么样的/kk
