dairuize-blogs

摘要： 蒟蒻的第一題狀壓DP紫題。 題目分析 題目轉化為在一個有權圖上，求一顆生成樹，并選擇一個根 \(rt\)，使 \(\sum_u w(u, fa_u) \times (dep_u - 1)\) 最小，其中 \(dep_{rt} = 1\) 設 \(f_{i, S}\) 表示進行到深度為 \(i\)，已 閱讀全文