摘要: 这是一道差分约束的小清新题,不需要求出差分约束的解,那么直接上DFS~~大力~~判断负环即可,有负环就无解嘛。 $Code:$ cpp include define re register define ll long long define MAX(A,B) (A B?A:B) define MI 阅读全文
posted @ 2018-11-06 19:39 绥棱泷Narcissus 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 这里会挂一些自己认为很重要的模板,没理解的就没有注释了,等理解了就更 排序算法模板: 快速排序(简单分治思想,时间复杂度从$O_(n\log{n})$~$O_(n^2)$不等,及其不稳定) $code:$ $Dijkstra$(没有$SPFA$的时候要坚强,多写写堆优化,时间复杂度$O_ 阅读全文
posted @ 2018-11-06 13:03 绥棱泷Narcissus 阅读(168) 评论(0) 推荐(0) 编辑