首页 > TAG信息列表 > POJ2728
POJ2728 Desert King （最小生成树、0/1分数规划）
显然的0/1分数规划问题，用二分来解决，检验mid，就用prim算法求最小生成树，看总边权是否大等于0即可验证。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int M=1006; 4 const double eps=1e-8; 5 struct node{ 6 double x,y,z; 7 }p[M]; 8 double a[M][M],c