就是求 ∑ai/∑bi 的最值，i∈某個集合
   可以令 x逼近它，如求最小值，有∑ai/∑bi <= x
   轉(zhuǎn)為為：∑ai-x∑bi  <=0  即  ∑(ai-x*bi )<=0  ，這種求和操作因題而已，
   像poj2728是MST，poj 3621  就是判斷是否有∑(ai-x*bi )<=0 ，也即判斷是否存在負(fù)環(huán)，用spfa
   上面的式子有單調(diào)性，可用二分解決，一般high不會太高的，精度太小的話會調(diào)用多次chk函數(shù)，變慢    其實二分20多次就已經(jīng)足夠了
      


   poj 2728  最優(yōu)比率生成樹
   poj 3621 用spfa判斷負(fù)環(huán)