只有注册用户登录后才能阅读该文。 阅读全文
摘要：
/* 01最优(小)比例生成树 求最大比例更改prim即可 poj2728 将图中点连成一棵树满足 总花费/总长度 最小 */ int n,m; double d[1005],cost[1005],ben[1005]; double pic[1005][1005]; ///两点间距离 double cpic[1005][1005]; ///两点间花费 int vis... 阅读全文
摘要：
/* 01分数规划模板（Dinkelbach） 01分数规划就是把 sum(a)/sum(b)转换成 f(x)=sum(a)-ans*sum(b); 当f(x)取到0时，ans取到了最大(小)值 poj 2976 两个长度为n的数组a，b 可以除去m个，怎样选择才能使剩下的 sum(a)/sum(b)的百分数最大 */ int ... 阅读全文