随笔分类 -  算法--DP--斯坦纳树

摘要:Description 给出一张$n$个点$m$条边的无向图和$p$个特殊点,每个特殊点有一个颜色。要求选出若干条边,使得颜色相同的特殊点在同一个连通块内。输出最小边权和。 Input 第一行包含三个整数 $n、m、p$,表示情报站的数量,可以建立的通道数量和重要情报站的数量。接下来$m$行,每行包 阅读全文
posted @ 2018-08-08 21:44 OYJason 阅读(286) 评论(0) 推荐(0)