摘要： /*和求最小生成树差不多转载思路：http://www.cnblogs.com/wally/p/3228171.html思路：之前做过最小比率生成树，也是属于0/1整数划分问题，这次碰到这道最优比率环，很是熟悉，可惜精度没控制好，要不就是wa,要不就是tle，郁闷啊！实在是懒得码字，直接copy吧：... 阅读全文