poj-2728-Desert King-01分数规划+最小生成树

01分数规划的题目；

由于是完全图，所以求最小生成树的时候要使用prime算法。

否则的话很容易就超时了。

#include 
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxm 1100*1100
#define maxn 1100
#define eps 0.000001
#define zero(x) ((fabs(x)0)
        {
            mid=(l+r)/2;
            if(prime(mid)>0)l=mid;
            else r=mid;
        }
        printf("%.3f\n",mid);
    }
    return 0;
}