会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yizimi远欣
------一只迷茫的文化课选手与OIer
博客园
首页
新随笔
联系
订阅
管理
2019年12月10日
【题解】PAT 1003 Emergency
摘要: 主要思路:Dijkstra + DP 如果做过最短路计数,这道题就相当于双倍经验了。 就是在跑Dijkstra时,另计一个 $t_i$ 作为到第 $i$ 个点时最短路的条数,一个 $rs_i$ 作为到第 $i$ 个点最短路点权和的最大值 注意一下维护条数时要分类,是不是 $dis$ 更新了,更新了要
阅读全文
posted @ 2019-12-10 01:00 yizimi
阅读(187)
评论(0)
推荐(0)
编辑