s_h_r

很简单的01分数规划问题 二分答案即可 由于a[i] #include #include #include using namespace std; #define REP(i, a, b) for(int i = a; i < b; i++) const int maxn = 1000 + 10; const double eps = 1e-8; int n, k; double

题意：给出一个有向图 找出一个环 使得环上 点权之和 / 边权之和 最大 最优比率环问题 二分答案 + SPFA判负环 至于如何建图  参考资料 http://blog.youkuaiyun.com/hhaile/article/details/8883652 #include #include #include #include #include using namespace std;