Jzoj P4261 最小代价___spfa+最小生成树

题目大意： 给出一幅由 n n 个点 m m 条边构成的无向带权图，有些点是黑点，其余点是白点。 如今每一个白点都要与他距离最近的黑点经过最短路链接（若是有不少个黑点，能够选取其中任意一个），咱们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每一个白点到离它最近的黑点的距离仍然等于原图中的最短距离。ios 1≤n≤100000，1≤m≤200000 1 ≤ n ≤ 100

>>阅读原文<<