• 2024-10-12P6748 Fallen Lord [树形DP]
    P6748FallenLordDescription给定\(n\)个节点的树,每个点有点权\(a_i\),求构造一组边权,使得每个点连接的边的边权的中位数不超过其点权,且每条边权不超过给定的\(m\),输出边权之和的最大值。一个升序序列\(A=\{A_1,A_2,A_3...A_n\}\)的中位数定义为\(A_{\lfloorn/2\rfloor