2025年8月24日
luogu_P3959 题解
摘要： 蒟蒻的第一题状压DP紫题。 题目分析 题目转化为在一个有权图上，求一颗生成树，并选择一个根 \(rt\)，使 \(\sum_u w(u, fa_u) \times (dep_u - 1)\) 最小，其中 \(dep_{rt} = 1\) 设 \(f_{i, S}\) 表示进行到深度为 \(i\)，已 阅读全文
posted @ 2025-08-24 18:05 dairuize 阅读(8) 评论(0) 推荐(1)