2024年10月12日
P6748 Fallen Lord [树形DP]
摘要： P6748 Fallen Lord Description 给定 \(n\) 个节点的树，每个点有点权 \(a_i\)，求构造一组边权，使得每个点连接的边的边权的中位数不超过其点权，且每条边权不超过给定的 \(m\)，输出边权之和的最大值。 一个升序序列 \(A=\{A_1,A_2,A_3...A_ 阅读全文
posted @ 2024-10-12 16:58 chenwenmo 阅读(21) 评论(0) 推荐(0)