无尽

有下界的费用流。题解传送门（orz跪烂。。。）:http://blog.youkuaiyun.com/popoqqq/article/details/43024221不太好理解，需要细心揣摩=_=#include<cstdio> #include<queue> #include<cstring> #include<algorithm> #define N 305 #define M 5005 using nam

费用流——写这一篇文章的原因不是因为不会这一题，而是我发现我多年以来（？）滚动数组都用错了。如果令可以配对的两个点连边，仔细研究可以发现图中一定没有环。图一定是森林。于是可以构出二分图，用费用流解决问题。然后我就TLE飞了，调了一个小时，才发现原因，好气啊。我想说的是，我从开始用滚动数组，直到现在，滚动数组的姿势都错啦！假设head是头指针，tail是尾指针，队列为q[N]原本我习惯于 ：for(i

费用流我只是想考前复习一下费用流……显然一个点只会进一次，出一次。那就考虑每一个点的出点抵达哪个点的入点。可以画成一个二分图的形式。一个特别操作的是可以直接跳到一个点上，那就建一个附加点使得所有出点连它，它连所有入点即可。#include<cstdio> #include<cstring> #include<algorithm> #define N 1605 #define M 15005 #def