摘要：题目求一种方案，使得图全连通并且所有边费用与距离之商最小 $\sum_{i∈e}cost_i$除以$\sum_{i∈e}dis_i$最小 可以考虑二分求解 可以假设这个值小于等于L时 存在 一个解，然后检查是否存在这个解，如果不存在说明L取小了 问题是为什么要假设“存在”，事实上如果假设“任意”，那 阅读全文