Jzoj P4261 最小代價___spfa+最小生成樹

題目大意： 給出一幅由 n n 個點 m m 條邊構成的無向帶權圖，有些點是黑點，其餘點是白點。 如今每一個白點都要與他距離最近的黑點經過最短路鏈接（若是有不少個黑點，能夠選取其中任意一個），咱們想要使得花費的代價最小。請問這個最小代價是多少？ 注意：最後選出的邊保證每一個白點到離它最近的黑點的距離仍然等於原圖中的最短距離。ios 1≤n≤100000，1≤m≤200000 1 ≤ n ≤ 100

>>阅读原文<<