摘要：
最小生成树，刚刚学了Prim算法。对每条边变的权值进行预处理，c[i][j] = c[i][j] + p[i] + p[j] 其中c[i][j]为输入的权值，p[i]，p[j]为连接这两个节点所需的费用。#include#include#include#includeusing namespace ... 阅读全文
摘要：
最小生成树，用了Kruskal算法。POJ上C++能过，G++不能过。。。 算出每两个圆心之间的距离，如果距离小于两半径之和，那么这两个圆心之间的距离直接等于0，否则等于距离-R[i]-R[j]。#include#include#include#includeusing namespace std;... 阅读全文