摘要：
1 单源最短路径 1.1 dijkstra 使用“堆优化的”dijkstra 算法，每次对刚刚加入的点进行一次拓展，然后找出 dis 里面最大的一个。 过程：重复这些操作： 从 $S$ 集合中，选取一个最短路长度最小的结点，移到 $T$ 集合中。 对那些刚刚被加入 $T$ 集合的结点的所有出边执行松 阅读全文
摘要：
1.1 set 的用法 std::set 是一棵平衡树。学习了平衡树之后，理应清楚 STL 库里这小巧玲珑的平衡树是怎么使用的。 平衡树的内部是一颗红黑树，我们不能直接用 random-access iterator 查找它的有关标号元素，但是我们可以像操作平衡树一样对它进行一些操作。 先介绍一个常 阅读全文