会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年2月20日
【luogu1119】灾后重建[floyd]
摘要: P1119灾后重建 好像洛谷的题解都在强调floyd的含义 不能只是背到floyd然后就用 还要理解floyd的含义 f[i][j]:从i号顶点到j号顶点只经过前k号点的最短路程 然后还得有个优化 如果该点作为中转点计算过 那么就不用再走一遍 比较良心的是出题人是大小有顺序地输入 不加那个走过的判断
阅读全文
posted @ 2019-02-20 10:36 委屈的咸鱼鱼鱼鱼
阅读(193)
评论(0)
推荐(0)
编辑
公告