HDU 最短路小小結（只涉及初級演算法）

hdu最短路題目：

分析小結：入門級別，甚至floyd都可以過。

分析小結：也是入門級別，求起點集合到終點集合的最短路。

分析小結：如果會用map容易，那麼這題就是一道十足的水題，我用dijkstra o(n^2)的演算法過的，需注意如果兩地名相同，則輸出0.

分析小結：這題很蛋疼，出題人有點陰，注意：到兩村的路線不止一條。ac它吧！

分析小結：是一道典型的floyd，但需要輸出路徑（而且是字典序最小的路徑），這題難就難在這兩點上了，我用dijkstra做re，一直無解。很囧，如果想知道ac**：見這裡

分析小結：很不錯的題目，一開始不會，看了題解後才明白過來，使用記憶化搜尋的技術，題目要求每次選得點到終點的距離都比上乙個點到終點的距離更短。按照這樣的要求，求總的路徑數。由於做這題時剛開始學最短路，所以沒有用到優化版的dijkstra。詳細見分析這裡：

分析小結：題目不難，不過非常有趣，不過要想到轉化為最短路演算法其實對新手也不容易，這是一道直接路徑長度為1的最短路問題，可以bfs搜尋！不做分析。

分析小結：其實是簡單題，不過由於自己看了題解才a出來，故將難度定義為4.題目要求起點集到給定終點的最短路，要是求每個起點的話，就要多次呼叫spfa函式，這樣就會超時，discuss裡面給出了反向圖+終點到各點距離的思想，很不錯的思想，我怎麼就想不到呢？

分析小結：如果你已經做了不少最短路題目，那麼這題對你來說就是水題，然對不熟悉map容器的人來說還是有難度，另外這題和其他最短路有點區別，需要新的思維方式，對於熟悉最短路很不錯。這裡不做題解。

分析小結：這題的wa率讓我刷上來了，實乃「功臣」啊！提交近100次了，總結的時候，發現是細節把我毀了，囧！題目的核心**只有5行，即floyd。但前期資料的處理卻有點複雜，應該說這題就難在了資料處理上。在這裡實在是一言難盡，這裡有解題報告：

做完這10道題，最短路基本上就入門了！

hdu上其他待做的最短路題目：2722、1690、1482、1596、1598、2377、2363、2433、1690、2482（讀起來很嚇人）.