会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告