C++——Minimum——最短路、最小生成樹

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

>>阅读原文<<