把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年5月20日
luogu P6192 【模板】最小斯坦纳树
摘要： 题面传送门 看到k这么小容易想到状压。 设$dp_{i,S}$为以$i$为当前要拓展的节点，包含集合为$S$的最小值。 那么就可以两种拓展，就是这个点在最终答案上入度为$1$，那么就找一条边走出去。 如果这个点入度不是$1$，那么就划分成两个子树。 然后按照$S$正序枚举，第一种可以堆优化dj跑一下 阅读全文
posted @ 2021-05-20 21:16 275307894a 阅读(70) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end