枯荣

//计算几何+最小生成树 //注意精度 //若两单元园心距离小与半径之和，则距离为0 //反之，为距离-半径之和 #include #include #include #include using namespace std; const int MAXN = 101; const int MAXM = 500000; int n; int M; double cost; double

//Computational Geometry 1 points //by kevin_samuel(fenice) Soochow University 2011 //kevin.samuel.sun@gmail.com //kevin-samuel.myazure.org //temple #include #include #include #include using name

//用的自己的计算几何模板，不过比较慢嘿嘿 //要注意只有一个点和两个点 //Computational Geometry //by kevin_samuel(fenice) Soochow University //temple #include #include #include #include //#include using namespace std; //defin