题目求一种方案，使得图全连通并且所有边费用与距离之商最小
阅读背景：
【我不想写prim没A掉这题！！！】POJ2728 Desert King - （0/1）分数规划
来源：互联网
分享到：
