【TopCoderSRM 470C】BuildingRoads(斯坦纳树)
版权声明
在IcePrincess的博客基础上略加改动。
题目链接
【TopCoderSRM470C】BuildingRoads
题目大意
在每一对由同一个字符表示的城市之间建立一条道路,求所需的最低成本。
题解
斯坦纳树裸题
将指定点集合中的所有点连通,且边权总和最小的生成树称为最小斯坦纳树(Minimal Steiner Tree),其实最小生成树是最小...
转载
2018-05-02 20:15:32 ·
322 阅读 ·
0 评论