2024年9月4日
最小斯坦纳树 学习笔记
摘要： 最小斯坦纳树 给定一张无相连通图，每条边有权值，有 \(k\) 个关键点，要求选择权值和最小的边使得关键点连通，求权值和。 类似最小生成树，但是限定了关键点就只能用指数级的复杂度解决，这里考虑类似状压 DP 的方法。 例题：P6192 【模板】最小斯坦纳树 首先最终答案显然是一个树。 所以我们设 \ 阅读全文
posted @ 2024-09-04 21:28 dengchengyu 阅读(22) 评论(0) 推荐(0) 编辑