​ 一道最小费用最大流的模板题，对于最小费用最大流，比较简单的做法是不断地在残量网络上跑SPFA，每次找到从源点到汇点花费最小的路径，并且跑完这条路径上的流量，直到从源点无法到达汇点为止。

10.30，距NOIP还有11天。简单总结一下机房诸位dalao已经发现的鬼bug和一些注意事项。

纠结了半天，终于今天下午决定放弃hexo的material主题，改用next.

到今天总算是刷完了poj的6道2-sat，在这里做个纪念。

题意：给出一个图（N个点，M条边），让你把此图分成尽可能多的集合，满足任意不在同一集合的点之间都有边相连。

思路来源于黄学长.

由于f[i]*2=f[i]+f[i-1]+f[i-2]=f[i+1]+f[i-1]所以可得一定存在一组解使得每个斐波那契数最多只会出现一次。

第一道传说中的二维偏序！

可能我太弱了吧，这么水的题做了半天qwq。。。。

POI中的水题，我们尽可能多的去满足顾客，直到当前顾客不能被满足，我们就找到之前需求最大的的顾客，然后判断一下与当前顾客谁的需求更大一些，若当前顾客需求大则跳过他，否则踢掉之前需求最大的顾客，来满足当前顾客。这样答案不会变得更差，而且我们还有了更多的货物更有可能满足后来的人。“找到之前需求最大的顾客”我们可以用堆来实现。整个过程时间复杂度为O(nlogn).

这是一道对于AC自动机很好的一个应用。