摘要：
STL容器之优先队列优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾... 阅读全文
摘要：
两个算法区别不是很大，一个是处理单源最短路径，一个是处理多源最短路径。先总结下Dijkstra算法。从若干个节点中，找每次最小的提取出来，看经过最小的点的路径到达终点是否比原来小，本质上是贪心的思想。不多说，放代码。题目来自洛谷P1339 题目描述The goo... 阅读全文