会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
2019年6月17日
NOIP2017 宝藏 (状压dp)
摘要: 题目等价于给定无向图, 求一棵有根生成树, 假设树的根为$rt$, 对于树上的边$(u,v,w)$, 花费为$dep[v]*w$, 使得总花费最小. 设$dp[S][d]$为当前集合为$S$, 树的深度为$d$时的最小花费. 有$dp[S][d]=min\{dp[S'][d-1]+cost[S'][
阅读全文
posted @ 2019-06-17 18:05 uid001
阅读(143)
评论(0)
推荐(0)
编辑