poj 3615(floyd变形)

题目链接：http://poj.org/problem?id=3615

思路：map[i][j]表示顶点i,j之间的最高的障碍物，于是题目要求的是最高障碍物的最小值，不就是min(map[i][j],max(map[i][k],map[k][j]))嘛.

http://paste.ubuntu.com/5925170/