会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
怀揣少年梦.#
博客园
首页
新随笔
联系
订阅
管理
2018年9月13日
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze(分层dijkstra)
摘要: 题意:有n个地方,m条带权值的路,你有k次机会将一条路的权值变为0,求1到n的最短距离。 分析:这是一题分层dijkstra的模板题,因为k的大小不是很大,最坏的情况也就是10,而我们一般的最短路问题只是建一个平面的图。 而分层dijkstra是一个空间的。怎么操作呢? 举个简单的栗子 当数据如下是
阅读全文
posted @ 2018-09-13 18:07 怀揣少年梦.#
阅读(203)
评论(0)
推荐(0)
编辑
公告