機場快線，白書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

>>阅读原文<<