[最小生成樹][最短路]最小代價

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

>>阅读原文<<