机场快线，白书P329UVa11374（dijkstra求最短路）

本题能够说算法思想很是经典。 知识要点： 1.带优先队列优化的dijkstra算法模板，重点留意小于符号的重载方法。 2.如何保存s点到每一个点u的最短路d[u]，以及路径的存储。 3.邻接边的图存储方式。 4.本题思路有一个特别易错点，商业路径能从X到Y是双向的，也就是说，从X到Y和从Y到X是两种不一样的方案。千万不要只计算X到Y这一种方式。web for(int j = 0; j < 2; j

>>阅读原文<<