![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单纯形
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1061][Noi2008]志愿者招募:费用流|单纯型
点击这里查看原题学习费用流的好题,最开始用了zkw本人的zkw费用流模板,然后过不了样例,被坑一早上;果断换hzw的zkw费用流模板,顺利通过;此外还尝试了下SPFA版费用流,悲惨TLE。(还是黄学长对我们最好)简单说下这个的思路:从汇点出发,倒着做SPFA,每次增广只走是最短路的路径。具体的还是建议去看http://www.cnblogs.com/acha/p/6735037.html这个题的建图原创 2017-05-26 14:40:06 · 390 阅读 · 0 评论 -
[BZOJ 3112][Zjoi2013]防守战线:单纯形
点击这里查看原题 (那个链接里没有题面,题面在这里)单纯形裸题,因为题目中是求最大值,因此需要使用对偶原理/*User:SmallLanguage:C++Problem No.:3112*/#include<bits/stdc++.h>#define ll long long#define inf 999999999using namespace std;const double原创 2017-06-15 16:23:56 · 405 阅读 · 0 评论