2021年10月11日
[题解][洛谷P6192]【模板】最小斯坦纳树
摘要： 斯坦纳树是一棵连接给定点集的树，其中边不一定在这些点里面连。 可以使用 dp，设 \(f_{i,S}\) 表示 钦定 \(i\) 为根，连接了集合 \(S\) 的最小代价，转移分两种情况： \(i\) 度数为 \(1\)，可以转移到和它相连的点 \(j\)； \(i\) 度数不为 \(1\)，可以由 阅读全文
posted @ 2021-10-11 10:26 ajthreac 阅读(56) 评论(0) 推荐(0) 编辑