POJ-2728-01分数规划,Dinkelbach迭代
题目大意:最优比例生成树,分子为两点间的垂直距离,分母为欧几米德距离;
题目解析:用迭代+prim,更新dist,dist为abs(ax-b.x)-ans*dist(a,b);(题目输出只能用f不能用lf)
AC代码:
#include
#include
#include
#include
#include
#include
using namespace std;
const int ma
原创
2017-04-10 20:58:17 ·
698 阅读 ·
0 评论