摘要：BZOJ_2595_[Wc2008]游览计划_斯坦纳树 题意： 分析： 斯坦纳树裸题，有几个需要注意的地方 给出矩阵，不用自己建图，但枚举子集转移时会算两遍，需要减去当前点的权值 方案记录比较麻烦，两边的转移都需要记录，最后dfs找方案会比较容易理解 代码： 阅读全文

摘要：BZOJ_5180_[Baltic2016]Cities_ 斯坦纳树 题意： 给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。 现在要你选定一些边来构成一个图，要使得k个重要的点相互连通，求边的长度和的最小值。 分析： 斯坦纳树裸题 dis[i][j]表示关键点连通状态为i, 阅读全文

摘要：BZOJ_4006_[JLOI2015]管道连接_斯坦纳树 题意： 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通 阅读全文