[BZOJ4006][JLOI2015]管道鏈接-最小斯坦納樹-動態規劃

管道鏈接 Description 小銘銘最近進入了某情報部門，該部門正在被如何創建安全的通道鏈接困擾。web 該部門有 n 個情報站，用 1 到 n 的整數編號。給出 m 對情報站 ui;vi 和費用 wi，表示情 報站 ui 和 vi 之間能夠花費 wi 單位資源創建通道。 若是一個情報站通過若干個創建好的通道能夠到達另一個情報站，那麼這兩個情報站就 創建了通道鏈接。形式化地，若 ui 和 vi

>>阅读原文<<