2022年9月16日
【学习笔记】最小斯坦纳树
摘要： ~~比赛前的算法复习~~ 最小斯坦纳树 洛谷模板题 最小斯坦纳树，指在一张带权无向图中，给定指定的k个点，询问联通这k个点的最小路径权值和。 这种问题所给出的k一般较小，所以可以用状压DP来解决。 显然结论：最终选出的边构成的图一定是棵树 由此，我们可以定义 $f(i,S) $ 为当前以 $i$为根 阅读全文
posted @ 2022-09-16 11:57 flywatre 阅读(116) 评论(0) 推荐(0)