单纯形法
文章平均质量分 71
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ3265】志愿者招募加强版【单纯形法】
裸哒,抄了个模板,但是跑的有点慢了.../* Footprints In The Blood Soaked Snow */#include #include typedef double DB;typedef long long LL;const int maxn = 1005, maxm = 10005;const DB inf = 0x3f3f3f3f3f3f3f3原创 2016-03-02 22:17:06 · 1097 阅读 · 0 评论 -
【BZOJ1061】[Noi2008]志愿者招募【单纯形法】
双倍经验。费用流写法以后补...#include #include typedef double DB;typedef long long LL;const int maxn = 1005, maxm = 10005;const DB inf = 0x3f3f3f3f3f3f3f3f, eps = 1e-7;int n, m;DB b[maxm], c[原创 2016-03-02 22:18:19 · 2152 阅读 · 2 评论