最小代价*图论*@最小生成树@

题目描述 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其余点是白点。node 如今每一个白点都要与他距离最近的黑点经过最短路链接（若是有不少个黑点，能够选取其中任意一个），咱们想要使得花费的代价最小。c++ 请问这个最小代价是多少？web 注意：最后选出的边保证每一个白点到离它最近的黑点的距离仍然等于原图中的最短距离。算法 输入格式 第一行两个整数n，m；svg 第二行n 个整数，

>>阅读原文<<