2014年8月20日
poj 3621最优比例生成环（01分数规划问题）
摘要： /*和求最小生成树差不多转载思路：http://www.cnblogs.com/wally/p/3228171.html思路：之前做过最小比率生成树，也是属于0/1整数划分问题，这次碰到这道最优比率环，很是熟悉，可惜精度没控制好，要不就是wa,要不就是tle，郁闷啊！实在是懒得码字，直接copy吧：... 阅读全文
posted @ 2014-08-20 16:22 HYDhyd 阅读(151) 评论(0) 推荐(0) 编辑