阿牧遥

摘要： http://wikioi.com/problem/1079/单源最短路径，可以用dijkstra来做。这里采用了heap优化，复杂度是(V+E)logV。这里用了STL的优先队列（堆），重复加入pair没有问题，因为dist小的会先出来。为了避免重复扩展，用了visit判重，这个也不是必须的。注意的是：1.pair使用的时候，把距离放在first的位置，那么在priority queue里，距离小的会先出来。2.priority_queue, greater > que;这样定义，小的先出来。3.使用graph[from][to] ?来判断是否用from=>to这条路。#incl 阅读全文