会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年4月29日
斯坦纳树
摘要: ##最小斯坦纳树 概念:n个点中选出最小树覆盖其中k个点 (详见:P6192 【模板】最小斯坦纳树) 方法:这是个NP问题,核心是状压DP 方程: \(dp[i][s]=min{dp[i][s1]+dp[i][s XOR s1]}\) \(dp[i][s]=min{dp[j][s]+len[j][i
阅读全文
posted @ 2021-04-29 19:27 Crazy!!!
阅读(141)
评论(0)
推荐(0)
编辑