摘要：
最优比率环问题。二分答案，对于每一个mid，把节点的happy值归类到边上。 对于每条边，用mid×weight减去happy值，如果不存在负环，说明还可以更大。 1 /*---------------------------------------------------------------- 阅读全文
摘要：
关于01分数规划可以看这里，讲的很清楚：http://blog.csdn.net/hhaile/article/details/8883652 二分的思想，每次只要选取最大的N-K个d[i]，如果可以使Ｆ(Ｌ)>0，就说明可以更大。 ／／这道题很早以前学长就挂过了，现在才学会。。。 1 /*---- 阅读全文