Flowphyl

摘要： 【描述】 一个 n 个点 m 条边构成的无向带权图。由一些黑点与白点构成 树现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，可以选 取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。 【输入】 第一行两个 阅读全文