题意：
中文题目大家应该都看得懂。
思路：
用dijkstra算法寻找最短路。
dijskstra算法的精髓是：一条两顶点间的最短路径包含路径上其他的最短路径。 dijskstra算法的精髓
阅读背景：
HDU 2544 最短路（单源最短路 dijkstra / floyd / dijkstra（堆优化）/dijkstra+邻接链表+堆优化）
来源：互联网
分享到：
