会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神之右大臣
博客园
首页
新随笔
联系
订阅
管理
2019年10月28日
[AHOI2017初中组]guide 题解
摘要: 题面 我们无论怎么走,都是要从此点沿最短路径走到终点,所以我们以n为原点跑两边dijkstra就可以了; 而抱怨数可以根据之前跑出来的东西新建一个图,然后跑最短路就好了;
阅读全文
posted @ 2019-10-28 11:28 神之右大臣
阅读(175)
评论(0)
推荐(0)
编辑
洛谷 P1266 速度限制 题解
摘要: 题面 这道题可以理解为是一个分层图,也可以理解为是二维的SPFA dis[i][j]表示到达i这个点速度为j的最短路 然后跑已经死了的SPFA就好了;
阅读全文
posted @ 2019-10-28 10:54 神之右大臣
阅读(213)
评论(0)
推荐(0)
编辑
公告