biu~biu~biu~

摘要： 题目链接：http://poj.org/problem?id=2349先求出每两个顶点之间的距离，（注意：是double类型的），然后用普里姆算法（Prim）求最小生成树。由于无线电的数目已给出m，所以需要把最小生成树分成m份，即删除m-1条边，得到m个连通分量。关键是删除哪些边呢，题目要求最小的D，故把构成最小生成树的边从大到小排序，删除前m-1条边，第m条边即所要求的最小D。#include... 阅读全文