PKU ACM 1125

floyd算法

求所有两点间的最短路径

for k=1:n for i=1:n for j=1:n mat[i][j]=(i==j||j==k||k==i)?mat[i][j]:(mat[i][j]<mat[i][k]+mat[k][j]?mat[i]][j]:mat[i][j]<mat[i][k]+mat[k][j]); 

收获：最大值的初始化max=0,不要忘记初始化！调试半天才发现。一个人可以同时给所有人发信息
        gdb调试 p mat[][]@len p colmax[1]@3
//收获：Floyd算法初始化距离的时候用一个很大的数，比如这次参考别人代码学到一个0xffff的写法就很好，int是32位的有符号整数，所以最大是32个1bit位，第一位是符号位。或者直接用 里面的 INT_MAX就可以。