2021年1月20日
「题解」洛谷 P4103 [HEOI2014]大工程
摘要： 题目 P4103 [HEOI2014]大工程 思路 虚树 + dp。 共有 \(n-1\) 条边，\(k\) 个询问点，用 \((u_i,v_i,w_i)\) 表示第 \(i\) 条边是从 \(u_i\) 到 \(v_i\) 花费为 \(w_i\) 的一条边。那么用 \(sz\) 维护每个点的子树中 阅读全文
posted @ 2021-01-20 22:20 yu__xuan 阅读(92) 评论(0) 推荐(1) 编辑