摘要:
这是一道差分约束的小清新题,不需要求出差分约束的解,那么直接上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_ 阅读全文