会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2021年10月11日
[题解][洛谷P6192]【模板】最小斯坦纳树
摘要: 斯坦纳树是一棵连接给定点集的树,其中边不一定在这些点里面连。 可以使用 dp,设 \(f_{i,S}\) 表示 钦定 \(i\) 为根,连接了集合 \(S\) 的最小代价,转移分两种情况: \(i\) 度数为 \(1\),可以转移到和它相连的点 \(j\); \(i\) 度数不为 \(1\),可以由
阅读全文
posted @ 2021-10-11 10:26 ajthreac
阅读(48)
评论(0)
推荐(0)
编辑
公告