【JZOJ4261】【NOIP2015模擬10.22】最小代價（最短路圖+最小生成樹 or 貪心）

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

>>阅读原文<<