就是求 ∑ai/∑bi 的最值，i∈某个集合
   可以令 x逼近它，如求最小值，有∑ai/∑bi <= x
   转为为：∑ai-x∑bi  <=0  即  ∑(ai-x*bi )<=0  ，这种求和操作因题而已，
   像poj2728是MST，poj 3621  就是判断是否有∑(ai-x*bi )<=0 ，也即判断是否存在负环，用spfa
   上面的式子有单调性，可用二分解决，一般high不会太高的，精度太小的话会调用多次chk函数，变慢    其实二分20多次就已经足够了
      


   poj 2728  最优比率生成树
   poj 3621 用spfa判断负环