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

题目描述 给出一幅由 n 个点 m 条边构成的无向带权图。 其中有些点是黑点，另外点是白点。 如今每一个白点都要与他距离最近的黑点经过最短路链接（若是有不少个，能够选取其中任意一个），咱们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每一个白点到黑点的距离任然是最短距离。node 输入格式 第一行两个整数 n，m ； 第二行 n 个整数，0 表示白点，1 表示黑点； 接下

>>阅读原文<<