2020年6月15日
POJ3615-Floyd
摘要： http://poj.org/problem?id=3615 因为只需要求所在路径的最大高度的最小值，而且n<=300,我们可以用floyd跑。 g[i][j]=min(g[i][j],max(g[i][k],g[k][j]),简单地比大小，求最大值的最小值。 注意要先将g设为无限大。 #inclu 阅读全文
posted @ 2020-06-15 11:46 Star_Cried 阅读(123) 评论(0) 推荐(0) 编辑