![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分数规划
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1486】【HNOI2009】【最小圈】【分数规划】
Description题解:分数规划+spfa判负环。代码:#include#include#include#define N 3010#define M 10010#define exp 1e-9using namespace std;struct use{int en;double v,w;}e[M];int point[N],next[M],c原创 2015-10-27 21:57:54 · 368 阅读 · 0 评论 -
【bzoj1690】【Usaco2007 Dec】【奶牛的旅行】【分数规划】
Description作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物(建筑物按1..L顺次编号),以及连接这些建筑物的P(2 <= P <= 5000)条道路。按照计划,那天早上Farm原创 2015-10-27 21:55:58 · 1340 阅读 · 0 评论