会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
周某不打工
博客园
首页
新随笔
联系
管理
订阅
2020年9月19日
城市路(Dijkstra)
摘要: 时间限制:1秒 内存限制:128M 题目描述 罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。现在给出直接相邻城市的路长度,罗老师想知道从城市1到城市n,最短多
阅读全文
posted @ 2020-09-19 10:13 周某不打工
阅读(184)
评论(0)
推荐(0)
编辑