Qin Shi Huang's National Road System
题意翻译
n个城市，需要修建一些道路使得任意两个城市联通，还可以修一条魔法道路， 不花钱， 设魔法路连接的城市的人口之和为A， 所有道路总长为B， 求A/B的最大值。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4240
[PDF](https://uva.onlinejudge.org/external/14/p1494.pdf)