社区讨论

树思路求助

2023/11/21 11:45学术版参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 2 条
当前快照: 1 份
快照标识符: @lp7snoiu
此快照首次捕获于: 2023/11/21 11:46
此快照最后确认于: 2023/11/21 16:44

给定一棵树，每个点有权重

p_i

，求

\min\sum e_i

，使得

\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

想知道大概思路是什么样的/kk

回复

共 3 条回复，欢迎继续交流。

正在加载回复...