摘要: #include#include#include#include#includeusing namespace std;#define eps 1e-6#define inf 0x3fffffff#define N 410struct node{ int u,v,next; double... 阅读全文
posted @ 2014-11-03 19:56 HYDhyd 阅读(145) 评论(0) 推荐(0) 编辑
摘要: /*参考博文:http://www.cnblogs.com/ylfdrib/archive/2010/09/01/1814478.html以下题解为转载代码自己写的:zoj2676胡伯涛论文《最小割模型在信息学竞赛中的应用》中详细介绍了分数规划思想的应用。经典的有最优比率生成树。对于分数规划的应用中... 阅读全文
posted @ 2014-11-03 17:37 HYDhyd 阅读(171) 评论(0) 推荐(0) 编辑
摘要: /*参看博客地址:http://blog.csdn.net/oceanlight/article/details/7857713重点是取完最优的后剩余的rest=n%lcm+lcm;中性价比小的数目num#include#include#define ll __int64ll gcd(ll a,l... 阅读全文
posted @ 2014-11-03 16:56 HYDhyd 阅读(187) 评论(0) 推荐(0) 编辑