_Carrot

摘要： 题目传送门：（POJ-2421 Constructing Roads） 题目大意： 要修公路，输入一个n，表示n个村庄。接着输入n*n的矩阵，该图的邻接矩阵，然后输入一个q 接下来的q行 每行包含两个数a，b，表示a、b这条边联通，就是已经有公路不用修了，要让所有村庄联通在一起问：修路最小代价？ 分 阅读全文

摘要： 题目传送门：POJ - 2031 Building a Space Station 题目大意： 给你n个球体，输入n，接下俩输入n行中每行有四个数，分别代表球的球心坐标x，y，z 和球径r 。 可以在两球之间建立通道，现在要将所有球体联通，求最小代价。 分析： 可以知道任意两个球都可以建立通道，因此 阅读全文