HDU最短路題目：
1.題號：2544 難度：1 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544
分析小結：入門級別，甚至floyd都可以過。
2.題號：2066 難度：2 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2066
分析小結：也是入門級別，求起點集合到終點集合的最短路。
3.題號：2112 難度：3 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2112
分析小結：如果會用map容易，那麼這題就是一道十足的水題，我用dijkstra O(n^2)的算法過的，需注意如果兩地名相同，則輸出0.
4.題號：1874 難度：1 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1874
分析小結：這題很蛋疼，出題人有點陰，注意：到兩村的路線不止一條。AC它吧！
5.題號：1385 難度：3 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1385
分析小結：是一道典型的floyd，但需要輸出路徑（而且是字典序最小的路徑），這題難就難在這兩點上了，我用dijkstra做RE，一直無解。很囧，如果想知道AC代碼：見這裏http://blog.csdn.net/zhangxiang0125/archive/2011/02/26/6210363.aspx。
6.題號：1142 難度：4 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1142
分析小結：很不錯的題目，一開始不會，看了題解後才明白過來，使用記憶化搜索的技術，題目要求每次選得點到終點的距離都比上一個點到終點的距離更短。按照這樣的要求，求總的路徑數。由於做這題時剛開始學最短路，所以沒有用到優化版的dijkstra。詳細見分析這裏：
7.題號：1548 難度 3 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1548
分析小結：題目不難，不過非常有趣，不過要想到轉化爲最短路算法其實對新手也不容易，這是一道直接路徑長度爲1的最短路問題，可以BFS搜索！不做分析。
8.題號：2680 難度 4 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2680
分析小結：其實是簡單題，不過由於自己看了題解才A出來，故將難度定義爲4.題目要求起點集到給定終點的最短路，要是求每個起點的話，就要多次調用spfa函數，這樣就會超時，discuss裏面給出了反向圖+終點到各點距離的思想，很不錯的思想，我怎麼就想不到呢？
9.題號：1217 難度4 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1217
分析小結：如果你已經做了不少最短路題目，那麼這題對你來說就是水題，然對不熟悉map容器的人來說還是有難度，另外這題和其他最短路有點區別，需要新的思維方式，對於熟悉最短路很不錯。這裏不做題解。
10.題號 2923 難度5 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2923
分析小結：這題的wa率讓我刷上來了，實乃“功臣”啊！提交近100次了，總結的時候，發現是細節把我毀了，囧！題目的核心代碼只有5行，即floyd。但前期數據的處理卻有點複雜，應該說這題就難在了數據處理上。在這裏實在是一言難盡，這裏有解題報告：http://blog.csdn.net/zhangxiang0125/archive/2011/02/26/6210420.aspx
做完這10道題，最短路基本上就入門了！
HDU上其他待做的最短路題目：2722、1690、1482、1596、1598、2377、2363、2433、1690、2482（讀起來很嚇人）.