http://www.cnblogs.com/wally/p/3228171.html
题解请戳上面
然后对于01规划的总结
1：对于一个表，求最优比例
这种就是每个点位有benefit和cost，这样就是裸的01规划
2：对于一个树，求最优比例
这种就是每条边有benefit和cost，然后通过最小生成树来判断
3：对于一个环求最优比例
这种也是每条边有benefit和cost，然后通过spfa来判断
其实01规划最核心的地方，在于构建01规划函数，构建好函数，然后根据单调性，判断大于0或者小于0进行二分就好
POJ 3621 Sightseeing Cows 01分数规划，最优比例环的问题
原文：http://www.cnblogs.com/shuguangzw/p/5553604.html