摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：其实如果将车站编号从英文换成数字，那么这道题就是非常简单的最短路问题了，所以这道题的窍门就是想办法把英文编号转换为数字编号；这道题意思就是给你一个起始车站和... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目大意：草儿家没有火车，只能通过相邻城市去往她想去的城市，且她想去的城市有很多，这就意味着起始点可以有多个，且终点也能有多个，你要从中选取一组最短的点。由于这道题并... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思很简单，就是给你n+1个点，m条路径，你要找到从编号为1的点到编号为n的点的最短距离。 先上floyd 的代码吧。#includeusing namespac... 阅读全文