【JZOJ4261】【NOIP2015模拟10.22】最小代价（最短路图+最小生成树 or 贪心）

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

>>阅读原文<<