就是求 ∑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判斷負環