题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 这题比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题   第一种解法：Floyd算法   算法实现： 使用一个邻接矩阵存储边权值，两两之间能访问的必为一个有限的数，不能访问则为无穷大（用2^29代替）。注意自身和自身距离为0。 对于一对顶点 u 和 v，看看是否存