这篇blog讲的比较好懂~
http://blog.csdn.net/hehaitao074/article/details/11562069
其中对于迭代法的讲述十分精彩
其实二分法就是枚举答案，用答案得出的结果的正负性判断偏大还是偏小。
具体的来说，对于枚举到的最有比率x,f(x)=将原图中的边权转化为价值-路径长度* 比率跑出来的最（大/小）生成树。
如果f(x)=0说明还有更优解，否则根据题意判断应该偏大还是偏小。
迭代法就是把f(x)当作下一次的x啦
然后由于POJ炸掉了不能交模板题~~bzoj1486做一下
总结一下就是不要管那么多随意搞啦
搞出答案看看有没有负权环
原文：http://www.cnblogs.com/dancer16/p/7689472.html