摘要：
$Johnson$算法学习笔记。 在最短路的学习中，我们曾学习了三种最短路的算法，$Bellman Ford$算法及其队列优化$SPFA$算法，$Dijkstra$算法。这些算法可以快速的求出单源最短路，即一个源点的最短路. 而$Floyd$算法，这个及其简短的算法，可以以$O(n^3)$的复杂度算 阅读全文
摘要：
关于考场上优化代码常数的一些小技巧...... 常数优化 1.读入优化 优化程序不如常数，优化常数不如优化$IO$。 当一道题目的输入量开始变大时，这就意味我们要开始优化$IO$了。 优化了一道题的读入后，在读入较大的情况系，大概可以快个$100-200ms$左右。 代码如下： inline voi 阅读全文