费用流
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 · 395 阅读 · 0 评论 -
[BZOJ 1070][SCOI2007]修车:费用流
点击这里查看原题费用流经典好题。将每个维修人员拆成n个点,第i个维修人员的第j个点与第k辆车连边表示k是i修的倒数第j辆车,因此费用为v[k][i]*j。 将源点与所有车连容量为1费用为0的边,车与维修人员拆成的所有点连容量为1费用为v[k][i]*j的边,维修人员拆成的所有点与汇点连容量为1费用为0的边 (这道题我分别WA、RE了一次,WA是没注意到读入的顺序是m,n而不是n,m;RE是因为对原创 2017-06-15 11:28:07 · 889 阅读 · 0 评论 -
[BZOJ 1221][HNOI2001] 软件开发:费用流
点击这里查看原题建议看这里http://www.acyume.com/archives/1069/* User:Small Language:C++ Problem No.:1221 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; const int N=2005,M原创 2017-06-15 18:05:58 · 340 阅读 · 0 评论