2025年12月8日
【未完工题解】P3345 [ZJOI2015] 幻想乡战略游戏
摘要： 【P3345】题解 一：【题目描述】 给定一个带点权和边权的树 每次修改一个点的点权 定义F[u]：dis(u,i)*nw[i] 求F[u]最小值 二：【求解】 1.【暴力解法】 定义d[u]为u子树内点权和 钦定root暂时最优解，每次枚举其子节点v，每次变化量为(d[u]-2d[v])dis(u 阅读全文
posted @ 2025-12-08 18:15 Ming3398 阅读(8) 评论(0) 推荐(1)