2025年9月23日
P3959 [NOIP 2017 提高组] 宝藏 题解
摘要： link 题目要求任选图中一点为根，通过拓展道路最终形成一棵树，使得代价总和最小，代价受深度和边权两个因素影响。 容易想到一种爆搜，任选一点为根，每次扫描已选点来不断尝试拓展道路，但这样做太蛋疼了，我们尝试优化。 此时一看数据范围 \(n\le12\)，考虑把思路往状压 \(dp\)上引导或寻找类似 阅读全文
posted @ 2025-09-23 15:38 香香的鸽子 阅读(14) 评论(0) 推荐(1)