摘要：
题意： 秦始皇修路，已知n个城市的坐标以及该城市的人口数，修路的费用是两个城市之间的欧几里得距离，其中可以有一条路不用花费代价但是要求这条路连接的两个城市的人口之和A/B尽量大，其中B是修路的总费用。 输入t组数据 输入n城市个数 输入n行x，y，z表示坐标和人口数 输出A/B. 代码： 阅读全文
摘要：
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30015 Accepted: 10738 Description Given a connected undirected graph, tell i 阅读全文