![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规划---分数规划
小松萘
厉害的人可真多啊
展开
-
AcWing 348. 沙漠之王 (最优比率生成树)
(1)01分数规划问题(2)因为要求比率最大所以求最小生成树,由于是完全图,所以使用primint n;//村庄数目int x[1111],y[1111],h[1111];double a[1111][1111],b[1111][1111];//长度:距离 / 成本:高度差(保证不为0)最大int vis[1111];double dis[1111];//到生成树的距离int ...原创 2020-04-06 17:12:46 · 212 阅读 · 0 评论 -
01分数规划
巨详细的讲解原创 2020-04-06 17:11:13 · 112 阅读 · 0 评论