7KByte 的博客

摘要： 给定一棵树，双向边，每条边两个方向的权值分别为 \(C_i, D_i\)，多次询问 \(k\)，表示选出 \(k\) 个点，依次将以每个点为根的内向树边权赋值为 \(0\)，需要求出最后树的边权之和的最小值。 当 \(k=1\) 的时候，我们求出 \(w_x\) 表示以 \(x\) 为根的内向树边权 阅读全文