题目链接:
思路:map[i][j]表示顶点i,j之间的最高的障碍物,于是题目要求的是最高障碍物的最小值,不就是min(map[i][j],max(map[i][k],map[k][j]))嘛.
本文共 97 字,大约阅读时间需要 1 分钟。
题目链接:
思路:map[i][j]表示顶点i,j之间的最高的障碍物,于是题目要求的是最高障碍物的最小值,不就是min(map[i][j],max(map[i][k],map[k][j]))嘛.
转载地址:http://rgbfm.baihongyu.com/