[BZOJ4006][JLOI2015]管道链接-最小斯坦纳树-动态规划

管道链接 Description 小铭铭最近进入了某情报部门，该部门正在被如何创建安全的通道链接困扰。web 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间能够花费 wi 单位资源创建通道。 若是一个情报站通过若干个创建好的通道能够到达另一个情报站，那么这两个情报站就 创建了通道链接。形式化地，若 ui 和 vi

>>阅读原文<<