2024年9月17日
APIO2016 烟火表演
摘要： 传送门 给定一棵树，带边权。\(1\) 的代价可以使某边权 \(\pm 1\)。求最小代价使从根到叶子距离都相等。 \(n\le 3\times 10^5,w_e\le 10^9\)。 \(f_u(x)\) 表示 \(u\) 的子树内把 \(u\) 到叶子的距离都变成 \(x\) 的最小代价。\(F 阅读全文
posted @ 2024-09-17 20:28 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑