会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fool_one
Stay Hungry,Stay Foolish
博客园
首页
新随笔
联系
订阅
管理
2020年11月26日
L2-001 紧急救援
摘要: 题解 该题考察最短路问题,采用 dijkstra 算法,并在其基础上进行扩展。 首先是路径打印,需要记录该点具体由上一个(哪一个点)转移过来的,用 $path[]$ 数组记录(具体在更新循环中)。 如上图。 敲重点 关于如何求解路径条数和对应最短路径下的最多救援队数量,我们先看下图 设 $su[i]
阅读全文
posted @ 2020-11-26 00:04 Fool_one
阅读(360)
评论(0)
推荐(3)
编辑
公告