SmallSXJ的博客

点击这里查看原题学习费用流的好题，最开始用了zkw本人的zkw费用流模板，然后过不了样例，被坑一早上；果断换hzw的zkw费用流模板，顺利通过；此外还尝试了下SPFA版费用流，悲惨TLE。（还是黄学长对我们最好）简单说下这个的思路：从汇点出发，倒着做SPFA，每次增广只走是最短路的路径。具体的还是建议去看http://www.cnblogs.com/acha/p/6735037.html这个题的建图

点击这里查看原题 （那个链接里没有题面，题面在这里）单纯形裸题，因为题目中是求最大值，因此需要使用对偶原理/* User:Small Language:C++ Problem No.:3112 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; const double