2021年8月18日
题解「JOISC 2019 Day3」指定城市
摘要： 今天模拟赛的 C 题。 树上每条路每个方向有一个费用，在树上选中一个点可以使所有道路中朝向该点的费用全部不计，\(q\) 个询问，每次询问取 \(x\) 个点后树的最小费用。 赛时写了个暴力又写了个 \(x=1\) 的换根 dp，可惜全部挂分了。其实 \(x=2\) 的点也非常的好拿，像求树的直径一 阅读全文
posted @ 2021-08-18 20:03 Acfboy 阅读(90) 评论(0) 推荐(0) 编辑