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（读起来很吓人）.
转载自：
http://blog.csdn.net/zhangxiang0125/article/details/6210427
来源：https://www.cnblogs.com/g0feng/archive/2012/08/26/2657130.html