HDU 1690 Bus System 任意点最短路径Floyd
原题: http://acm.hdu.edu.cn/showproblem.php?pid=1690题目大意: 图中的表是代表不同长度路径的花费,输入所有点的坐标,求任意两点间的最短花费。因为是求任意两点,这里最好是用floyd算法。 题中几大坑: 数据可能会超int,要用long long int; 坐标可以为负,求距离要用abs绝对值函数。参考代码如下:#include <iostre