2023年9月21日
2023 杭电多校 1
摘要： B. City Upgrading 给定一棵树，你需要给所有节点染色，对每个节点染色，他会传染到于该节点相邻的节点，对每个节点染色的代价为\(w_i\)，求给整棵树染色的最小代价 题解：最小支配集问题 非常经典的最小支配集问题，考虑树形\(dp\) 我们设计状态： \(dp[u][0]:\)\(u\ 阅读全文
posted @ 2023-09-21 15:21 Zeoy_kkk 阅读(52) 评论(0) 推荐(0) 编辑