脑子恢复训练
Posted Ra1nbow
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了脑子恢复训练相关的知识，希望对你有一定的参考价值。
考个省选脑子就没有了
现在恢复一下..
[2018.5.7]
看了一早上斯坦纳树没看出个什么东西..
就是解决图某个点集的最小生成树的，复杂度大概是O(n\times 3^k)
算法大致流程：
记$f_{i,state}$表示经过点$i$，使$state$的特殊点联通的最优解
1）枚举两个集合合并
2）走到下一个点，这个可以用spfa优化
其中甚至有不合法的情况，但这样肯定比最优解要劣所以就不用管啦
2595: [Wc2008]游览计划
裸的斯坦纳树
Topcoder SRM470 1000 BuildingRoads
裸的斯坦纳树，还要枚举子集合并
HDU4085 Peach Blossom Spring
裸的斯坦纳树，还要枚举子集合并
以上是关于脑子恢复训练的主要内容，如果未能解决你的问题，请参考以下文章