摘要: http://poj.org/problem?id=2031题意就是给你n个球的(球心以及半径),然后求最小生成树就欧了,这里的关键部分是对于重复的球的路径长度的处理#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define maxn 107#define inf 999999999using namespace std;const double eps = 1e-6;struct node{ double x,y,z,r;}p[maxn];doubl 阅读全文
posted @ 2012-05-24 21:37 E_star 阅读(225) 评论(0) 推荐(0) 编辑