摘要： 今天模拟赛的 C 题。 树上每条路每个方向有一个费用，在树上选中一个点可以使所有道路中朝向该点的费用全部不计，\(q\) 个询问，每次询问取 \(x\) 个点后树的最小费用。 赛时写了个暴力又写了个 \(x=1\) 的换根 dp，可惜全部挂分了。其实 \(x=2\) 的点也非常的好拿，像求树的直径一 阅读全文