摘要：这是一道差分约束的小清新题，不需要求出差分约束的解，那么直接上DFS~~大力~~判断负环即可，有负环就无解嘛。 $Code:$ cpp include define re register define ll long long define MAX(A,B) (A B?A:B) define MI 阅读全文

摘要：写在前面： 这里会挂一些自己认为很重要的模板，没理解的就没有注释了，等理解了就更 排序算法模板: 快速排序(简单分治思想，时间复杂度从$O_(n\log{n})$～$O_(n^2)$不等，及其不稳定) $code:$ $Dijkstra$(没有$SPFA$的时候要坚强，多写写堆优化，时间复杂度$O_ 阅读全文

摘要：刚刚A了网络最大流，其实仔细思考网络流的过程还是挺简单的，只是因为它的修正思路比较独特，会让人有点难懂，但是最大流本身还是好理解的。 先上EK的代码： cpp include define inf 0x3f3f3f3f using namespace std; const int maxn=1e4+ 阅读全文