会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俺是小程
博客园
首页
新随笔
联系
订阅
管理
2018年8月31日
最短路的那些有趣的模型(不定期更新)
摘要: 除起点与终点外,必须在规定的点上走。 将floyd的最外层设为规定的点而不是所有点。 最短路必须经过一些点,多组询问。 先求出所有点到这些点的最短路( 或`Floyd`),然后枚举min(dis[i][k] + dis[k][j])。 多源最短路。 将源全部扔进优先队列(dijkstra)/队列(s
阅读全文
posted @ 2018-08-31 10:41 俺是小程
阅读(619)
评论(0)
推荐(0)
编辑
公告