斯坦纳树 学习笔记
斯坦纳树问题是组合优化问题1
,其中最常见的是最小斯坦纳树问题。
我们一般使用状压dp来求解最小斯坦纳树的问题,当然也有不用状压dp的题啦(
最小斯坦纳树
题目链接:P6192
【模板】最小斯坦纳树
题意:
给定一个
2022-10-15