摘要：
同1001一样，对偶图最小割转最短路又被卡spfa= =话说为什么总是有些人总喜欢卡spfa，又好写一般情况又快，为何老是要逼人写迪杰斯特拉= =要就题目直接说会卡spfa嘛好吧其实是前几天考试被spfa卡掉一半点发牢骚的= =不要介意= =话说最近真的有些背，各种卡时卡空间（差2MB就过了的惨痛... 阅读全文
摘要：
可以很容易的写出dp方程：F[i][j]=min(F[l][j-1]+w[l][i])+c[i] (w[i][j]是从l+1到i-1这些点p里，所有满足d[p]+s[p]d[l]的点的w[p]之和)考虑i+1，会对方程造成什么变化w[l][i]会变得跟大了（满足d[p]+s[p]#include#... 阅读全文
摘要：
一个很好用的结论：对残余网络的S与T分别作bfs，得出每个点是否和S/T在同一连通块中一条x到y的单向边满足1：当x，y不同时属于S/T连通块且该边满流满足2：当x，y分别属于S与T连通块且该边满流CODE：#include#include#include#include#includeusing... 阅读全文
摘要：
转载自：http://blog.csdn.net/lemonoil/article/details/51884190 信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个 阅读全文