摘要：Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编 阅读全文

摘要：题目大意： 有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水， 只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差， 现在要求方案使得费用与距离的比值最小，很显然，这个题目是要求一棵最优比率生成树。 ——————————————————————————————— 阅读全文